Naruto, ainsi que d'autres ninjas de Konoha se voient confier une très importante mission de rang S. En effet, au pays des rêves, dans le village de Yume, des Rebelles tentent de prendre le contrôle et le grand Conseil est dépassé. Nos shinobis seront épaulés par leur guide et nouvelle amie Aiko. La nièce du président du Conseil... Mais la lutte sera difficile. Il semblerait que les partisants de la Rebellion soient près à tout pour parvenir à leur fin.