チョウジとナルトに至福のひと時をもたらす極上の一杯、それは木ノ葉名物一楽のラーメン。連れ立って一楽に向かう二人だが、店に掛かっている臨時休業の札にガッカリ。仕方なく店を後にしようとした時、二人は店の中から漂う芳しい匂いに気付く。店の中では店主のテウチが新作メニュー作りの真っ最中だった。実は「料理忍者(料忍)」と呼ばれる料理のスペシャリストがテウチの持つ「幻のメニュー」欲しさに、店の看板娘のアヤメを攫ってしまったというのだ。アヤメを取り戻すには幻のレシピを渡すか、料忍との料理勝負に勝つしかない。事情を聞いたナルト、チョウジ、サクラはテウチと共に、運命の料理勝負に参戦する。