新战国时代,忍者们展开着与妖怪们激烈的战斗。以战斗末了,猿飞佐助为首的5人的忍者们,在自无敌将军们三神将被给予的「封印的门」中关锁妖怪总司令和妖怪们的能源的,事上成功了。丢失能源并在人类社会融洽了的妖怪カッパは,欺骗猿飞佐助的子孙佐助和雾隐的子孙才藏,使之开了东京湾有了的封印的门。注视了祖先世世代代封印的门的血统的少女鹤姫决定与去除了封印的佐助与才藏,三好入道清海的子孙清海,并且从美国来的见雷也的子孙见雷也的4人一起,同500年前的祖先同样进行妖怪封印。一边经营绉纱衬衣铺,一边持续妖怪封印的旅行。
这座城市住着众多的神,其中心存在着通往地心深处——深渊的“地下城”。城市的名字是迷宫都市欧拉丽。 女神赫斯缇雅与冒险者贝尔·克朗尼,一如既往地是主神和仅仅一名眷族的最小构成。但达成了世界最快升级这一伟业的贝尔,开始受到前所未有的的万众瞩目—— 迷宫中的相遇,以及冒险——这是再次开始编织的,少年所走过的,女神所记录的【眷族物语】
TV动画『进化之实踏上胜利人生』宣布重新制作并改名为『真进化之实踏上胜利人生』