Sabaku no Gaara é a jinchuuriki de uma cauda, ele é um menino frio e sem sentimentos que vive apenas pra ele e ama somente ele. S/N Hyuga é a filha de Hiashi Hyuga, S/N é um ano mais nova que Hinata, S/N é uma garota alegre, divertida e muito amorosa. Durante as provas chunins S/N conhece Gaara e, logo percebe que ele não é uma pessoa tão má assim, ele apenas ficou daquele jeito pelo modo como o tratavam quando ele era criança.

Nayla e Gaara já estavam juntos a dois anos e casados. Tudo ia bem. Até... Yuri Ohtake aparecer. Um membro do clã inimigo dos Korago, e ao que parece, o último membro restante dos Ohtake. O clã que comandava outra metade da aldeia da névoa. Tudo o que ele deseja é vingança por algum motivo desconhecido. Mas... essa história ainda envolve muitas surpresas para ambos os clãs. E agora que Nayla e Gaara estão juntos, o que ele planeja para se vingar do clã Korago?

Nayla é uma ninja especial da aldeia da Névoa. Tinha uma vida perfeita e feliz, até o dia em que seu irmão nasceu. Seu pai não queria o filho e abandonou sua família. Queria levá-la da aldeia da Névoa, e ir embora para o país do Arroz. Nayla se recusou a ir com o pai. Assim que seu irmãozinho nasceu, seu pai retorna e mata sua mãe e seu irmão mais novo. Haji e Sora, seu irmão e sua prima, lavam Nayla para Suna. E ela passa a morar com eles. Um dia, surgem rumores de um assassino sanguinário que mata aldeões de Suna todas as noites de lua cheia, entre a meia noite e as duas horas. Nayla não se interessou pelo assunto, até... Gaara: Você não deveria sair a essa hora. Podem ocorrer coisas assustadoras durante esse horário... Nayla: Você...? Eu saio a hora que eu bem entender. Sou a melhor ninja da aldeia da Névoa desde os 7 anos. E não é porque me mudei para cá que qualquer desconhecido que sussurra no escuro vai me assustar... Gaara: Quanta valentia... Gostei de você... Tanto que vou... Nayla: O que?!... Eu... Ugh! Gaara: Apenas... Fique perto de mim, e faça o que eu mandar. Nayla: Ou o que?! Gaara: Ou...!

Gaara foi mandado pelo seu pai Rasa o Yondaime Kazekage para Konoha. Lá ele vai ganhar vários amigos,conhecer pessoas novas e até encontrar um amor. E passar por vários perigos támbem.