Hyûga Hinata vient d'apprendre que son père, Hyûga Hiashi, compte la marier avec un parfait inconnu. Sur les ordres du Hokage, Shikamaru a était choisi pour l'escorter à Tsuki no kuni, le pays de la lune, afin de rencontrer le futur mari de la jeune fille. Il réuni pour cela une équipe pour l'aider mais tout ne se passe pas comme prévu...