《宇宙戰(zhàn)艦大和號2》的故事開始于加米朗星球，與大和號分別的德斯勒在踏上尋找新邊界的旅程之前，在此停留。黑暗星云帝國正在開采加米拉西姆。德斯勒對此感到憤怒，于是發(fā)起了攻擊，戰(zhàn)斗的結(jié)果是加米倫星球被摧毀。隨著加米倫星球的消失，作為雙星系統(tǒng)一部分的伊斯坎達(dá)爾開始失控。與此同時(shí)，在地球上，大和號上新船員正在接受訓(xùn)練。大和通過向德斯勒求助的通訊得知了伊斯坎達(dá)爾的危機(jī)后，受地球防衛(wèi)軍首領(lǐng)的命令前往伊斯坎達(dá)爾營救斯塔莎和古代森。