在遥远的未来，银河的尽头。人类正与异形的怪生命体展开生存之战。在激战中，少年兵莱德与其乘坐的人型机动兵器Chamber 一起被吞入了不明的时空。在进入人工冬眠的状态后逐渐苏醒的莱德，来到了被遗忘的边境行星——地球。 被海洋包围的地球此时以及是一片汪洋，地球上的人类们靠乘坐巨大的船只移动，同时不断打捞着旧文明留在海底的物品生存。被船队搭救的莱德登上了其中一艘大船Gargantia，而由于语言、文化、习惯等的不同，莱德对未知的环境感到非常困惑。但无可避免的他必须去学会如何与Gargantia上的人们共同生活，其中还包括少女艾米。于是。不同于战斗的，充满惊喜的翠星生活开始了！
人世间存在着大大小小的谜团，当这些谜团被解开之时会释放出或强或弱的能量，食脑奈罗（子安武人 配音）就是专门食用这些能量的魔族，当魔界再无可以解开的谜团之后，他来到了人世，只为了寻找那能够满足他的极致的谜团。 桂木弥子（植田佳奈 配音）是一名拥有着悲惨过去的高中女生，她的父亲死于非命，然而凶手至今未被找到。命运让充满了谜团的弥子和憧憬着谜团的奈罗相遇了，在奈罗的帮助下，弥子终于解开了事件的真相。之后，奈罗和弥子开设了魔界侦探事务所，弥子虽为名誉上的所长，但真正运转侦探社，解开谜题的却是拥有着恐怖魔人力量的奈罗，两人联手解开了一系列匪夷所思的案件，使得黑暗的人性在光天化日之下无处遁形。
