مع حلول عام 2039، سبب الإحتباس الحراري في إرتفاع مستويات الماء في البحار والمحيطات تمت خسارة الكثير من المناطق علي اليابسة، وساء الأمر بظهور سفنٌ حربية من الضباب سُمَيت بأسطول الضباب، وأصبحت تهاجم السفن الخاصة بالبشر، و سيطرت علي البحر والمحيطات و خسرت البشرية طرق إتصالها و تدمر إقتصاد الدول، و بعد سبع سنوات ظهرت الغوّاصة I-401 و التي هي من اسطول الضباب، وعرضت علي شيهايا جونزو ابن الكابتن الشهير شيهايا شوزو أن تساعده في رحلته علي هزيمة أسطول الضباب.