Il y a des siècles, avec l'aide de puissants shamans, le samurai Konpaku enferma Oni, le plus terrifiant démon que le monde de Noodles ait connu, dans la montagne Tengai. Depuis, le samurai est devenu légendaire et son arme, une paire de baguettes magiques, est aujourd'hui l'objet de toutes les convoitises.
Beaucoup ont tenté de relever le défi, mais seul le digne héritier de la force de Konpaku pourra briser le sort des shamans, et s'emparer des baguettes. Pour aider son vieux maître à sauver son école d'une ruine assurée, la jeune Kikitte entreprend d'accomplir la quête de Konpaku, rêvant secrètement de devenir le nouveau héros du monde de Noodles…