در سال 2039، اثرات شدید گرمایش جهانی باعث افزایش سطح آب دریاها و در نتیجه از دست رفتن عمده زمین شده است. برای اطمینان از اینکه بشریت درس خود را می‌آموزد، ناوگانی از کشتی‌های جنگی قدرتمند مجهز به تسلیحات پیشرفته پدیدار می‌شوند که باعث شکست قاطع نیروهای دریایی در سراسر جهان می‌شوند. هر کشتی که خود را ناوگان مه می نامد، یک "مدل ذهنی" دارد، یک آواتار انسان نما که نشان دهنده قلب کشتی، "هسته اتحاد" آن است. هر مدل شخصیت متفاوتی دارد، اما همگی از یک مرجع ناشناخته به نام Admiralty Code پیروی می‌کنند که برای جلوگیری از سفر انسان‌ها به دریا، محاصره‌ای را اجرا کرده‌اند.
هفده سال پس از محاصره، گونزو چیهایا، فارغ التحصیل آکادمی ملی دریایی، به طور تصادفی با I-401 و مدل ذهنی آن، آیونا، برخورد می کند که به دلایل نامعلومی در کنار بشریت است. گونزو و دوستانش با استفاده از این امید تازه یافته برای دستیابی به صلح برای بشریت، گروهی از افراد خصوصی به نام فولاد آبی را تشکیل می دهند که در سفری خطرناک قرار می گیرند.
