故事发生在一个图腾崇拜的时代，这是一片充满神秘色彩的远古大陆，这里有着各式各 样的生物与原始部落。图腾战士是这个世界里最受人尊崇的职业。他们拥有超越常人的力量与智慧，他们有着坚毅的信仰，他们用各自的方式与力量守护着自己的部落。主人公小鱼便是在这样的环境下成长起来的，即使自身条件不足，却仍以成为图腾战士为目标。在一次阴差阳错中，小鱼竟击败了一只剑齿熊；也正是凭借着这样的运气，他开始了自己的图腾战士之路……
故事承接《鬼灭之刃 柱训练篇》。
被家族断绝关系的胆小龙族之子·莱迪。他为了在生存着多种多样种族的广大世界中活下去，为了寻找让弱小的自己也能安心的住宅，而踏上了旅程。途中莱迪遭遇了勇者一行，而拯救他脱离危机的是自称不动产商的精灵·迪亚利亚…。开始一同踏上旅程的两人。究竟莱迪能否平安抵达安住之地——。龙与魔王带来的新感觉奇幻故事在此开幕！
