本剧描写成龙和他11岁的侄女小玉历险于世界各地的故事。在片中，成龙的职责是赶在黑帮之前找到12个魔力符咒。在寻找符咒的过程中，成龙意外发现每个符咒都代表着中国的十二生肖之一，每个符咒又都能赋予持有者一种独特且神秘的力量，它们一旦被黑帮联合起来，就会释放出“终极黑暗”，成为淆乱整个社会的元凶。
鸣人（竹内顺子 配音）、小樱（中村千绘 配音）、卡卡西（井上和彦 配音）和小李（増川洋一 配音）四人接到新的任务，他们要护送月之国王子月满回国。月之国位于三日月岛，该国超级富有，他们的王子月满则俨然一个纨绔子弟的形象。受父王之命，月满带着儿子小光及众多随从周游列国，沿途买了无数的东西。所谓树大招风，不少歹徒打起月之国一行的主意。作为清贫的忍者，他们无法理解富人的一些做法。不过随着旅途的积蓄，鸣人他们渐渐了触摸到月满父子的内心世界，彼此间成为很好的朋友。漫长的旅行仍在继续，更多的艰难险阻等在前方…… 本片为《火影忍者》第三部剧场版动画。
