ストーリーは、マリオ・ヴァン・ピーブルズ扮する主人公の海軍将校“ウィンストン”が戦艦“アイオワ”の艦長として航海するという内容。主人公は東シナ海航行中に正体不明のステルス艦隊の攻撃を受ける。最初は近郊国の攻撃と予想するが、実際はエイリアンの艦隊だということが明らかになって行く。