时值19世纪，在英国名门贵族凡多姆海伍家，有一位神秘、优雅、十全十美的执事，他就是“黑执事” 塞巴斯蒂安。虽然塞巴斯蒂安总是淡淡地说： “我只是一名执事罢了”
被镇压千年的上古魔尊东方青苍重临三界，一经复生便掀起仙魔大战，却因灵力未复被战神九渊重伤。为脱身，魔尊与司命座下小仙小兰花互换灵魂，却不想难以控制魔力的小兰花，竟失手拍死自己的仙身，两人陷入共用一个身体的窘境。无奈之下，两人踏上寻找新肉身的旅途。一路上，两人历经种种，打打闹闹中小兰花对东方青苍暗生情愫，却不知此时的东方青苍只将她当做复活上古战神赤地的工具，而平静之下一场更大的阴谋正悄然进行……
在邪神加坦杰厄和迪迦奥特曼的决战结束后，人类世界迎来了长达两年的和平岁月。这一日，入间队长随同GUTS考古队来到位于南太平洋的远古遗迹露露耶，他们再次发现了业已毁灭的超古代城市以及三尊邪神的石像希特拉（婆裟羅天明 饰）、达拉姆（松田優 饰）及女领袖卡美拉（芳本美代子 饰）。入间极力反对对古迹的触动，但丝毫无法改变上层的决定，最终导致三尊邪神复活，人类再度面临危机。与此同时，圆·大古（长野博 饰）与柳濑·蕾娜（吉本多香美 饰）相知相守，即将步入婚礼的殿堂。可是邪神指挥其爪牙向人类世界发起进攻，早已丧失奥特曼力量的大古，面对当前的危机束手无策。 三千万年前毁灭人类文明的遥远记忆，折磨着重新大古与迪迦奥特曼的神经……
