为了追踪叛忍百足，五代目火影网手（胜生真沙子 配音）命令大和（小山力也 配音）率领小樱（中村千絵 配音）、漩涡鸣人（竹内顺子 配音）、佐井（日野聪 配音）等人前往楼兰。楼兰某处地下藏有蕴含巨大能量的龙脉查克拉，很久以前被第四代火影封印。
某一日，世界上突然出现了一个巨大的黑洞，从黑洞里走出的，是各种各样形状可怖个性凶残的魔物。原来，曾经被勇士所封印的魔王如今重获了自由，出于报复的目的开始在人类的世界里作威作福，不仅如此，他还带来了12名强大邪恶的随从。
神凪和麻（小野大辅 配音）出生于使用炎术的名门之家，然而却因为缺乏才能而被父亲神凪严马（小山力也 配音）赶出了家门。在一次偶然中，和麻意外遇见了强大的风之精灵王，并与其签订了契约，拥有了风之圣痕，并成为了最强的风术师。
