鸣人(竹内顺子 配音)、小樱(中村千绘 配音)、卡卡西(井上和彦 配音)和小李(増川洋一 配音)四人接到新的任务,他们要护送月之国王子月满回国。月之国位于三日月岛,该国超级富有,他们的王子月满则俨然一个纨绔子弟的形象。六年级的小学生进藤光(川上友子 配音)无意中翻出了爷爷家的旧棋盘。触碰棋盘的一瞬间也释放出了寄居在其上的平安时代棋士藤原佐为(千叶进步 配音)的灵魂。