قصة أنمي High School Fleet تدور بعد مئة عام من التحولات الكارثية في الطبقات الأرضية التي تسببت في غمر الجزء الأكبر من مساحة اليابان، تبدأ باستعادة نموها كدولة بحرية. يتم الدفاع عن الطرق البحرية المتطورة بواسطة سفن متخصصة. الصناعة البحرية مزدهرة، والفتيات متحمسات للانضمام إلى “حوريات البحر الأزرق”، وهن نساء ذوات المهارات العالية اللواتي يكرسن حياتهن لحماية البحار. بعد مرور بعض الوقت، تلتقي صديقات الطفولة “ميساكي اكينو” و“شينا مويكا” في مدرسة “يوكوسوكا” الثانوية البحرية للبنات. لينضمو للاخرين الذين يشاركونهم حلمهم في أن يصبحوا حوريات البحر الأزرق. قريباً، تبدأ التدريبات، وتتولى “اكينو” و“مويكا” مسؤولية سفنهم وطاقمهم. كل شيء يسير بسلاسة بالنسبة لـ“اكينو” وهي تستقر في دورها كقبطانة، وتبني الصداقة الحميمة بين أفراد طاقمها على متن سفينة “هاريكازي” المدمرة. ولكن، سرعان ما تتسبب أعطال غير متوقعة في المحرك والملاحة في جعل سفينتهم عالقة والطاقم في خطر. انمي أسطول المدرسة الثانوية يحكي قصة طاقم “هاريكازي” الشجاع أثناء إبحارهم، والعقبات التي تواجههن في طريقهن ليصبحن حوريات البحر الأزرق مكتملات.