故事发生在炎帝、黄帝所在的蛮荒时代。正值群雄逐鹿中原之际，天下公认的领袖——神农帝去世，金、木、水、火、土各族群雄皆蠢蠢欲动。波涛暗涌的时代中，少年拓拔野横空出世，在机缘巧合下得到了神农帝临终传承，开始了一段惊心动魄的传奇历程。
主角大狼十三自小被组织捡养，并成为传说级杀手。某次任务中，他遭到神秘生物兵器刺中，竟意外变回中学生的模样，从此开始了国中生活……
某日，有一封信来到了从红魔村归来的和真一行人手中。 上面写着，王女爱丽丝想听打倒了魔王军干部的和真一行人的冒险故事。 与作为护卫兼教育担当的库雷娅和蕾茵相伴来到阿克塞尔的王女爱丽丝，本以为与和真小队的会面能平稳结束，但—— “还能多跟我讲些冒险故事吗？” 王女爱丽丝，竟对和真念念不忘！？ 当和真再次睁开双眼，此时竟身在王都！ 但是，正在此时，王都发生了义贼暗暗活跃的事件——！？
