Pada awal abad 21, terjadi perang besar antara manusia dengan makhluk misterius. Manusia menyebut makhluk berwujud kapal perang masa lampau itu sebagai "Armada Kabut" karena mereka muncul begitu saja. Dengan kekuatan perangnya yang besar, akhirnya manusia kalah dan kehilangan lautan, terkurung di darat. Tapi ada satu saja harapan. Satu kapal selam yang mengkhianati Armada Kabut dan para manusia yang menjadi awaknya, bertarung untuk mengembalikan kejayaan manusia.