经常被同学欺凌的南云始，与同班同学一起被召唤到了异世界。与接连着发现了自己的那作弊般的能力的同班同学们相反的是，始却得到了炼成师这个平凡职业。即使在异世界也是最弱的他，被某个同班同学陷害后掉进了迷宫的深处——！？就在找不到逃脱方法而陷入了绝望深渊的始，凭借着炼成师这个职业踏上了通往最强的道路，并与吸血鬼·月相遇了——。“我保护月，月保护我，这样的话我们就是最强了。让我们一起横扫一切直至超越整个世界吧。”迷宫深处的少年与在那里的吸血鬼之间的“最强”异世界幻想曲，开幕！——然后，少年超越了“最强”。
在遥远的未来，银河的尽头。人类正与异形的怪生命体展开生存之战。在激战中，少年兵莱德与其乘坐的人型机动兵器Chamber 一起被吞入了不明的时空。在进入人工冬眠的状态后逐渐苏醒的莱德，来到了被遗忘的边境行星——地球。 被海洋包围的地球此时以及是一片汪洋，地球上的人类们靠乘坐巨大的船只移动，同时不断打捞着旧文明留在海底的物品生存。被船队搭救的莱德登上了其中一艘大船Gargantia，而由于语言、文化、习惯等的不同，莱德对未知的环境感到非常困惑。但无可避免的他必须去学会如何与Gargantia上的人们共同生活，其中还包括少女艾米。于是。不同于战斗的，充满惊喜的翠星生活开始了！
