Seratus tahun setelah pergeseran bencana di lempeng tektonik menyebabkan sebagian besar wilayahnya tenggelam, Jepang kini berkembang pesat sebagai negara maritim. Kota-kota yang berfungsi tinggi melapisi pesisir Jepang, dan rute laut yang berkembang dengan baik dipertahankan oleh kapal-kapal khusus angkatan laut. Industri kelautan sedang berkembang, dan gadis-gadis muda sangat ingin bergabung dengan Blue Mermaids