El protagonista de esta historia, Yuu Haruna, un chico al que le encanta usar Twitter, acaba de mudarse a la ciudad con sus hermanas después de que sus padres se marchasen al extranjero por motivos de trabajo. Una noche, mientras sale a comprar la cena, se topa con una misteriosa chica, llamada Fuuka Akitsuki, la cual le rompe su teléfono creyendo que iba a fotografiarle su ropa interior. Así da inicio un encuentro que cambiará sus vidas.
Invertia, la catástrife astral que aniquiló muchas ciudades en el siglo XX, supuso también el nacimiento de una nueva raza de humanos con habilidades especiales: los Genestella. Al mismo tiempo, se encontró un elemento especial en el interior del meteoro, "maná", que ayudó a que la humanidad diera un salto tecnológico. En Rikka, la ciudad académica sobre el agua, el "Asterisk" como muchos la llaman, estudiantes de seis escuelas se preparan para un torneo que se celebra anualmente y que enfrenta a los mejores estudiantes. Ayato Amagiri, de la Academia Seidoukan, se enfrentará al reto acompañado de Julis, la Bruja de las Llamas Resplandecientes.
El Prodigio del piano, Arima Kosei dominó la competencia y todos los niños músicos sabían su nombre. Pero luego de que su madre, que a la vez era su instructora, muriera, él tuvo un colapso mental mientras tocaba en un recital que resultó en la incapacidad de poder escuchar el sonido de su piano otra vez, aun cuando no tenía problema alguno de audición. Incluso después de dos años, Kosei no ha tocado el piano y ve al mundo monótono, sin colores. Él estaba contento de vivir su vida con sus amigos Tsubaki y Watari hasta que, un día, una chica lo cambió todo. Miyazono Kaori es una linda violinista sin remordimientos cuyo estilo para tocar el violín refleja su personalidad. Kaori ayuda a Kosei a volver al mundo de la música, y le muestra que debería ser libre y romper los esquemas a diferencia del estructurado y rígido estilo al que Kosei estaba acostumbrado.
Eita Kidou, después de entrar en la escuela secundaria, se dedica a estudiar incansablemente, y su gran objetivo es entrar a la Universidad Nacional de Medicina. Debido al divorcio de sus padres, se prometió rechazar todo lo relacionado con el romance o el amor y dedicarse al estudio. Pero un día esto acabaría, pues la nueva belleza de la escuela, Masuzu Natsukawa, una chica con el pelo color plateado que acaba de regresar a Japon, entró en la vida de Eita de la manera más inesperada. Su amiga de la infancia que está con él desde la escuela primaria, Chiwa Harusaki, no dejará pasar esto sin luchar.
Pasados dos años y medio de entrenamiento con Jiraiya, Naruto Uzumaki regresa a la aldea oculta de la hoja, donde se reúne con sus viejos amigos y conforma de nuevo el Equipo 7. Debido a la ausencia de Sasuke, aparece un nuevo personaje llamado Sai el cual retoma su lugar.
En esta secuela podremos notar como los compañeros de Naruto han madurado con respecto a su desempeño previo, mejorando la mayoría de estos en su nivel. Durante su entrenamiento con Jiraiya, Naruto aprendió a controlar un poco de la chacra del Kyubi.
Lo contrario a la serie original, dónde sólo desempeñó un papel secundario, la organización Akatsuki asume el papel antagónico principal en Naruto Shippuden, buscando como objetivo principal el capturar a todos los poderosos monstruos Biju.