После смерти короля демонов трон правителя магического мира временно остаётся пустым. Однако желающих занять пустующее место предостаточно. И теперь полубоги, представители различных рас, воины, переродившиеся из иных миров, и прочие опытные бойцы сходятся в смертельной схватке за власть.
В результате заговора, Гоку и его друзья становятся детьми. Чтобы все исправить, они вынуждены отправиться в новый мир!
Согласно легендам, в Деревне Огня, которая расположена в горах Фиоре, хранится реликвия, известная как Камень Феникса. Говорят, что теперь камень охраняет загадочная женщина по имени Эклер, которая бродит с ним по земле и не помнит, почему он был оставлен ей на хранение. Члены гильдии волшебников «Хвост Феи» предлагают Эклер помочь раскрыть тайну реликвии, но в разгар путешествия неизвестные...
Однажды демон напал на деревню, в которой родился мальчик Наруто. Чтобы остановить демона, глава поселения запечатал его внутри Наруто, но сам при этом погиб. Прошли годы. Наруто вырос, став неусидчивым и пока неопытным ниндзя. Он всё ещё живёт в родной деревне, где его не принимают и стараются избегать.