由于残忍的分尸杀人事件频发，世界各地人民陷入一片惶恐不安之中，然而元凶却是人类未曾意料到的“寄生兽”。这些寄生生物的幼虫侵入人类或动物身体后，以寄生脑部为目标，寄生完成后与脑部细胞同化，管理这个“死掉的身体”。它们能任意变形，能够迅速吸收掌握人类知识，而它们的食物便是寄生体相同的物种。 普通高中生泉新一（岛崎信长 配音）某天被一只奇怪的虫子侵入身体并吞噬了右手，自此他不得不与寄生生物“右”共存。本性正直善良的泉新一不敢将这一变故告诉家人和朋友，然而他喜欢的人村野里美（花泽香菜 配音）似乎留意到他身体的变化。为了被寄生生物杀死的亲友以及所有人类的未来，泉新一决心与其他完全体寄生兽进行殊死搏斗。
故事的開始是被認為是宇宙中心的星球，銀河鐵道的全部乾線的起點站迪斯迪尼(Destiny)。有紀學為了繼承不在世的父親和哥哥的遺志，加入守護銀河鐵 道的安全的空間鐵道警備隊(簡稱SDF)。SDF為了守護在宇宙被認為是正確的銀河鐵道的運行日程，應付在各線路發生的事故，如災害、救命急救、宇宙海盜 的討伐等。 與SDF與銀河鐵道全線拉上關系的是一神謎的美女Layla Destiny Shura，她持有看出人和生物，行星的命運的能力。她並不會隨時使用其力 量，讓旅客自己尋找自己的方向，可說是一個「命運的守護者」。可是，有人用邪惡的力量打算改變旅客的命運，迫使她發動出隱藏的力量。
故事发生在一个虚构的世界之中，在这里，突然之间出现了古代王朝遗迹群，人们称之为“迷宫”。在迷宫里，隐藏着数之不尽的宝物，而其中最为人津津乐道的，就是被称为“魔神金属器”的魔器。然而，想要得到这些宝物却并不是一件容易的事情，与之相伴的，是无处不在的危险和敌人。 阿里巴巴（梶裕贵 配音）是一位乐于助人的善良青年，一次偶然中，他结识了名为阿拉丁（石原夏织 配音）的少年。一场意外让阿里巴巴背负上了巨额的债务，于是，他决定同阿拉丁，以及被其解放的怪力女奴隶（户松遥 配音）一起攻克传说中最复杂却也是隐藏了最多宝物的第七迷宫。
4月9日《境界线上的地平线》发表会上，制作方公布作品以2季的形式制作。
