地球防衛戦で大破した〈コンスティテューション〉に代わり、エウロパで保管状態にあった〈伝説の艦隊〉の同型艦〈ウォリアー〉の艦長となったグレンジャー大佐。<br />緊急救援要請を受け、惑星ニュー・ダブリンへと向かった彼は、惑星防衛艦隊と協力し、多大な犠牲を払いながらもスウォーム艦隊を撃退しようとする。<br />だがそのとき〈七種族協定〉第二の種族ドルマシを名乗る謎の異星人艦隊が出現した! 果たして彼らの目的は!?