Naruto er begejstret, når han bliver sendt på en mission for at beskytte hans foretrukne skuespiller, Yukie Fujikaze, omgring sætte af hendes nye film, The Adventures of Prinsesse Gale. Men da besætningen tager ud for at filme i den iskolde, ildevarslende Land af Sne, Yukie mystisk flygter! Naruto og hans grupe tager ud for at finde hende ... uvidende om, at tre Sne Ninja ligger på lur med en skummel formål, der vil tvinge Yukie til af stå ansigt til ansigt med hendes skjulte fortid!

Hunden Bolt har så stor succes som superhelt i en tv-serie, at han tror, at han også har superhelteevner i virkeligheden. Ved en fejl havner han i New York, hvor han møder den forladte huskat Mittlens og den overvægtige hamster Rhino, der er helt vild med tv shows. De hjælper ham med at komme tilbage til Hollywood. Undervejs lærer Bolt, at man godt kan være en helt uden at have overnaturlige evner.