في المستقبل البعيد في أقاصي المجرة، في زمن تحالف فيه البشر ليستطيعوا البقاء أمام عرق جديد بشع من الكائنات يسمى ” Hidiaasu “، وخلال إحدى المعارك يدخل بطل هذا العمل الملازم Redo ومعه الآلي الخاص فيه في فجوة زمنية، وعندما يستيقظ يجد نفسه في على كوكب الأرض، والكوكب مغمور بمياه البحار، والبشر يعيشون على أساطيل من السفن العملاقة، ينتشلون الأثار المتبقية من قاع البحر من أجل البقاء على قيد الحياة. Redo يجد نفسه على أحدى هذه السفن وتدعى ” Gargantia ” ويجبر على العيش بجوار فتاة تبلغ من العمر 15 سنة وتدعى Amy التي تعمل ساعية على متن هذه السفينة. Redo ليس لديه المعرفة بتاريخ هذا الكوكب وثقافة سكانه، فبالنسبة له لا يعرف شيئا غير القتال من حيث أتى، فيتفاجئ بالسلام المنتشر هنا فما الذي سيحدث بعد ذلك …