El juego cubre el arco argumental de Naruto Shippuden desde el principio hasta los capítulos más recientes, puede jugarse tanto de manera individual como con otro amigo más (ad hoc) para formar equipo y completar las misiones de manera cooperativa.