在上集《星際爭霸》的故事里,斯達克人經過艱苦的戰(zhàn)斗打敗了尤斯比克人,成為了統一銀河系的星際霸主,整個星際進入平靜祥和的狀態(tài)。然而,在看似平靜的表面下卻涌動著危險的暗流和殺機。在這一集中,自我復制能力極強的機器蟲族人量地出現了,它們從老家——銀河系邊緣的賽莫爾星球出發(fā),先是摧毀了克里特,現在又開始入侵斯達克帝國。它們的科技雖然不是很先進,但自我復制的速度實在驚人,斯達克帝國面臨著嚴峻的挑戰(zhàn)! 斯達克人派出自己的精銳戰(zhàn)士組成太空戰(zhàn)警,和討厭的機器蟲們展開了激烈的戰(zhàn)斗。