O sol se pôs na juventude de Naruto Uzumaki e está nascendo nos filhos da próxima geração. Uma dessas crianças é Sarada Uchiha, filha dos melhores amigos de Naruto Sasuke Uchiha e Sakura Haruno. Compartilhando uma forte semelhança com o pai, Sarada sempre se perguntou por que ela não tem nenhum dos traços de sua mãe. Quando ela descobre uma fotografia com o velho camarada de Sasuke, Karin, Sarada fica chocada ao descobrir que ela tem mais semelhança com essa mulher estranha do que com sua mãe.Quando Sasuke retorna à vila com notícias de uma ameaça iminente, Naruto seu dever como o sétimo Hokage e acompanha seu velho amigo em uma missão de investigação. Sem o conhecimento de ambos, Sarada e sua amiga Chouchou Akimichi os perseguem, com a intenção de resolver o mistério da ascendência de Sarada.
Naruto Gaiden: Nanadaime Hokage to Akairo no Hanatsuzuki foi publicado em inglês como Naruto: The Seventh Hokage and the Scarlet Spring pela VIZ Media sob a marca Shonen Jump em 5 de janeiro de 2016; em polonês por J.P Fantastica em 18 de março de 2016; e em português do Brasil pela Panini Comics / Planet Manga em outubro de 2016.