在浩瀚的宇宙深處，駐扎在某小行星的地球聯邦軍隊凱西堡壘遭到宿敵蟲子大軍的攻擊。強襲艦雅麗莎號的彪勇戰將奉命救援，在這個淪陷的基地內，卻發生令人費解的一幕。超能力戰略官員卡爾·詹金斯博士將卡門所負責的戰列艦約翰·A·沃頓號的指揮權奪走，不知下落。戰爭的最后，雅麗莎號的戰士們救出幸存者，小星星也在爆炸中灰飛煙滅。為了查清消失的戰列艦的下落，強尼·瑞克命令返航途中的雅麗莎號迅速掉轉船頭，追趕約翰·A·沃頓號。效用彪悍的勇士們合二為一，開始了新的漫漫征途……