
La historia narra las luchas de Goemon para impedir que la banda de los Shogunes de la Montaña Melocotón convierta Japón en un teatro de bellas artes occidentalizado. La trama incluye tres musicales cinematográficos y batallas entre robots gigantes; al igual que otros juegos de Ganbare Goemon, está salpicada de humor surrealista y anacronismos. El protagonista de Mystical Ninja es Goemon, un ninja apasionado que empuña un kiseru y tiene el pelo azul y tupido, inspirado libremente en el legendario ladrón Ishikawa Goemon. El señor de Oedo le pide que encuentre a los responsables de la destrucción del Castillo de Oedo. Goemon vive en la ciudad de Oedo y es amigo de Ebisumaru, un hombre gordo, extraño y glotón que lleva una bandana azul. Ebisumaru es descrito como perezoso y pervertido. Su amigo Sasuke, que lanza kunai, es un ninja mecánico (creado por el Sabio de Iga) que disfruta de los baños calientes y el té japonés. Completando el grupo de héroes está Yae, una feroz kunoichi experta en el manejo de la espada, que se topa con la banda de Goemon en la ciudad de Zazen. Los villanos del juego pertenecen a la organización Shogunes de la Montaña Melocotón e incluyen una pandilla de cuatro "bichos raros" liderados por Spring Breeze Dancin' (Danshin Harukaze) y Kitty Lily (Margaret Ranko). Su intención es convertir Japón en un escenario para sus talentos.
















































