Naruto e la sua squadra sono in missione per difendere, come guardie del corpo, Yukie, la famosa attrice del film di successo "Le avventure della principessa Gale". La troupe è impegnata nel girare le ultime scene del film presso la Terra di Neve, quando Yukie scappa dal set. Naruto e i suoi compagni cercano di riportarla indietro ma non sanno che tre ninja della neve sono in agguato. Lo scontro tra guerrieri rivelerà preziose notizie sul passato nascosto di Yukie...