Событие второй части манги происходит спустя два с половиной года их странствий с Дзирайей. Вернувшийся в Коноху и повзрослевший Наруто стал более сильным и умным, но, в отличие от сверстников, остался в звании гэнина. Первой крупной миссией стало спасение похищенного группировкой Акацуки Гаары: в то время как Сасори был уничтожен Сакурой и Тиё, Наруто вместе с Какаси преследовал Дэйдару, которому всё-таки удалось сбежать, сымитировав свою смерть. Ослабленный использованием в погоне сярингана Какаси...

Главный герой — заурядный маг, который в прошлой жизни был лишён таланта и возможностей из-за своего низкого происхождения. Перед смертью он лишь желал одного: иметь шанс полностью посвятить себя изучению магии. Его желание сбывается, и он перерождается седьмым принцем могущественного королевства Сарум, наделённым не только аристократическим статусом, но и феноменальным магическим потенциалом...