ท่ามกลางการต่อสู้ครั้งสำคัญ ทหารหนุ่มเรโดและดรอยด์แชมเบอร์ที่ร่วมทางกันถูกดึงเข้าสู่รอยแยกของอวกาศและเวลาบนดาวเคราะห์ดวงหนึ่งที่จมอยู่ใต้น้ำโดยสิ้นเชิง โดยมีเรือขนาดมหึมาปรากฏขึ้นในระยะไกล Redo พบว่าตัวเองถูกพาไปยังกองเรือที่รู้จักกันในชื่อ Gargantia ซึ่งเขาสูญเสียประวัติศาสตร์และประเพณีของโลกใหม่นี้ ผลก็คือเขาถูกบังคับให้อยู่กับผู้ส่งสารชื่อเอมี่ ซึ่งเกี่ยวข้องกับท่าเรือและให้คำแนะนำที่จำเป็นแก่เขา