Eine Terrororganisation namens USR macht die Ozeane unsicher. Um sie zu bekämpfen, schließen elf führende Nationen ihre Seestreitkräfte zusammen und gründen die Peace-Keeping Navy (PKN). Die Eröffnungszeremonie wird jedoch zum Desaster, als Admiral Red, der Anführer der USR, eine hinterhältige Attacke auf die PKN ausführen lässt. Doch das veraltete japanische Unterseeboot Submarine 707 (auch bekannt als Snapping Turtle) taucht aus dem Nichts auf und opfert sich, um das Flaggschiff der PKN zu retten.