为求仙药线索，一行人抵达统治岛屿的怪物"天仙"之居城。欲从岛屿生还，死囚与处刑人已不得不携手合作。与此同时，幕府以"山田浅卫门殊现"为首，下令增派人员登陆神仙乡。其中竟可见与画眉丸素有渊源的石隐众之身影。正当画眉丸等人欲尽快寻得仙药逃离孤岛之际，天仙们却拦住了他们的去路——围绕仙药的争夺，即将迎来"人类"与"天仙"的全面对决——！！
故事以江户时代后期为舞台，最强死刑犯忍者「画眉丸」为了能再次与最爱的妻子见面，与处刑人「山田浅右卫门佐切」一同前往被称为极乐净土的小岛，找寻「不老不死的仙药」以换取无罪释放，并在岛上与神秘的怪物以及其他死刑犯互相残杀。
「被学妹给弄哭了……!!」某天放学后偶然去了图书室，却在那里被超级“抖S”学妹给盯上了！欺负、刁难学长，吵吵闹闹的她的名字是——『长瀞同学』！可恨却又可爱。饱受苦难却又想陪在她身边。这是让你的内心有什么东西觉醒的“S娇少女”的故事。
在邪神加坦杰厄和迪迦奥特曼的决战结束后，人类世界迎来了长达两年的和平岁月。这一日，入间队长随同GUTS考古队来到位于南太平洋的远古遗迹露露耶，他们再次发现了业已毁灭的超古代城市以及三尊邪神的石像希特拉（婆裟羅天明 饰）、达拉姆（松田優 饰）及女领袖卡美拉（芳本美代子 饰）。入间极力反对对古迹的触动，但丝毫无法改变上层的决定，最终导致三尊邪神复活，人类再度面临危机。与此同时，圆·大古（长野博 饰）与柳濑·蕾娜（吉本多香美 饰）相知相守，即将步入婚礼的殿堂。可是邪神指挥其爪牙向人类世界发起进攻，早已丧失奥特曼力量的大古，面对当前的危机束手无策。 三千万年前毁灭人类文明的遥远记忆，折磨着重新大古与迪迦奥特曼的神经……
