僕は、思い出せずにいる。自分が一体、何なのか――。魔法学校の生徒セービルは、入学以前の記憶がない。自分がなぜここにいるかもわからないまま過ごす学校生活はどこか空虚で、努力の方法も分からないまま、成績は常に最下位だ。そんなセービルに、魔法学校の学長・アルバスは、突如危険な特別実習を言い渡す。「魔女狩りのある地域で、魔法の有用性を広めてほしい」魔女と教会の戦争が終結して数年――世界はまだ、魔女と魔法を完全に受け入れてはいなかった。時は魔法使い黎明期。これは、何者でもない少年が、心に傷を隠した仲間たちと、自分を見つける物語。
在遥远的未来，银河的尽头。人类正与异形的怪生命体展开生存之战。在激战中，少年兵莱德与其乘坐的人型机动兵器Chamber 一起被吞入了不明的时空。在进入人工冬眠的状态后逐渐苏醒的莱德，来到了被遗忘的边境行星——地球。 被海洋包围的地球此时以及是一片汪洋，地球上的人类们靠乘坐巨大的船只移动，同时不断打捞着旧文明留在海底的物品生存。被船队搭救的莱德登上了其中一艘大船Gargantia，而由于语言、文化、习惯等的不同，莱德对未知的环境感到非常困惑。但无可避免的他必须去学会如何与Gargantia上的人们共同生活，其中还包括少女艾米。于是。不同于战斗的，充满惊喜的翠星生活开始了！
