在遥远宇宙的一处小星球上，设立了地球联军的凯西要塞，却遭受了长时间对立力量即为虫族的重大袭击。指挥被交给突击舰阿尔西亚号以执行救援任务，在这一过程里出现了一个难以理解的现象：战术长卡尔·詹金斯博士自卡门手中夺取了战斗巡洋舰约书亚·A· 瓦特森号的动作权限，并自此行踪成谜。最终决战时，阿尔西亚号的将士们成功救出了几位生还的人士；而那个易碎的小行星则在其连番爆破后彻底不见。为了让查明失踪战列舰的情景约翰诺勒克下令已在返回途中的阿尔西亚号立刻调整航线追踪约书亚·A · 瓦特斯顿号的身影。在这批英勇战士们的共同努力下，他们开启了新的一段漫漫旅途。