故事讲述了某小行星上的一座地球联邦军队基地遭到虫子军团袭击，轻巡洋舰阿莱西亚号的官兵受命前往该小行星营救幸存者。然而，当他们抵达基地时，发现这里已是一片狼藉。超能力战略的重要官员卡尔·詹金斯强行夺取了重巡洋舰约翰·A·沃登号的指挥权，带着神秘使命先行离去，而重巡洋舰舰长——强尼·瑞克的旧相识卡门则被留在了已成废墟的小行星基地。在基地即将炸毁的关键时刻，阿莱西亚号的士兵救出了被困的卡门以及该基地所属K - 12小队的少数幸存者。在这些幸存者中，还有因反抗詹金斯命令而被囚禁的原K - 12小队队长亨利。这群热血男儿必须设法找到失踪的重巡洋舰约翰·A·沃登号。