Sur l'archipel de Rodaho, une légende raconte que, tous les dix ans, un oeuf de serpent-dragon éclot, choisissant pour maître le premier individu venu. Renard, un maître ninja, confie la quête de cet oeuf à son apprenti, le chat Menji. Accompagné de Xilti et de Nara, ce dernier tente de mener à bien cette mission, tandis que Renard, impatient, finit par entreprendre ses propres recherches.