El juego inicia con Naruto en la academia Ninja, abarcando las aventuras en el País de las Olas y del examen a Chunnin, finalizando en el combate contra Gaara y Shukaku.