时为公元2202年。自从宇宙战舰大和号从那场单程长达16万8000光年、通往伊斯坎达尔的壮大航海中回归以来，已经过了3年——。在“宇宙恢复系统”之下取回先前蓝色样貌的地球，与卡米拉斯帝国缔结了和平条约

《宇宙战舰大和号2》的故事开始于加米朗星球，与大和号分别的德斯勒在踏上寻找新边界的旅程之前，在此停留。黑暗星云帝国正在开采加米拉西姆。德斯勒对此感到愤怒，于是发起了攻击，战斗的结果是加米伦星球被摧毁。