KanColle Parallel World เป็นเรื่องราวของโลกคู่ขนาน ซึ่งมีประวัติศาสตร์คล้ายกับโลกมนุษย์จริงทุกประการ แต่ว่าในปี ค.ศ. 2000 โลกถูกทำลายล้างโดยสิ่งมีชีวิตจากทะเล เรียกว่า กองเรือทะเลลึก ซึ่งกระจายตัวไปทั่วโลก ทำให้วิญญาณของเรือรบในอดีตถูกชุบชีวิตขึ้นมาในร่างของหญิงสาว เรียกว่า คังมุสุ (สาวเรือรบ) เพื่อต่อกรกับกองเรือทะเลลึก ภายใต้การบัญชาของชายหนุ่มที่อยู่รอดเป็นคนสุดท้ายของญี่ปุ่น