新战国时代，忍者们展开着与妖怪们激烈的战斗。以战斗末了，猿飞佐助为首的5人的忍者们，在自无敌将军们三神将被给予的「封印的门」中关锁妖怪总司令和妖怪们的能源的，事上成功了。丢失能源并在人类社会融洽了的妖怪カッパは，欺骗猿飞佐助的子孙佐助和雾隐的子孙才藏，使之开了东京湾有了的封印的门。注视了祖先世世代代封印的门的血统的少女鹤姫决定与去除了封印的佐助与才藏，三好入道清海的子孙清海，并且从美国来的见雷也的子孙见雷也的4人一起，同500年前的祖先同样进行妖怪封印。一边经营绉纱衬衣铺，一边持续妖怪封印的旅行。
时为公元2202年。 自从宇宙战舰大和号从那场单程长达16万8000光年、通往伊斯坎达尔的壮大航海中回归以来，已经过了3年——。 在“宇宙恢复系统”之下取回先前蓝色样貌的地球， 与卡米拉斯帝国缔结了和平条约。 在复兴的同时，为了防卫而进行的包含最新锐战舰安德洛墨达在内的新锐舰队的整备工作也在推进中。 伊斯坎达尔的丝塔夏的愿望也化为乌有，地球开始迈向扩军之道。 这真的是在无可替代的多数牺牲之后，大和所达成的真正的和平吗？ 期盼宇宙平稳的女神特蕾莎的祈愿，将大和邀往新的航海。 如今，席卷宇宙的加特兰蒂斯的威胁，正在逼近地球——。
在“神化”时代的东京，充斥着无数的英雄——“超人”。 他们的诞生理由各有不同。 既有被邪恶组织改造的人，也有来自宇宙的人。 既有来自魔法世界的人，也有来自古代、身为妖怪而生的人。 既有被科学家制造出来的机器人，也有超自然的史前机器人。 对于这些超人的跋扈，日本政府绝不打算坐视不管——
贫穷的电视台，随着唯一的高收视率节目结束，虽有着拍摄稀有动物KINA的计划，却在预算与人才全无的情况下，仅派了3名STAFF向丛林进发。
「薄樱鬼～御伽草子～」是一部将人物进行适当变形的短篇动画，在原作的登场角色和设定基础上，围绕着“也许是似曾相识的日常”的主题，描绘全新的故事。
