Statečný ninja Kyoto dostal úkoly z hlavy svého řádu a vy ve hře Super Ninja Hero mu budete muset pomoci, aby ho dokončil. Tvůj hrdina se bude muset dostat do hradu jednoho aristokrata skrze žalář a odtud krást důležité dokumenty. Všechny dungeony budou průběžnou překážkovou dráhou. Budete obratně ovládat svého hrdinu, budete muset překonat všechny. Také váš hrdina bude muset bojovat s různými monstry a vojáky ochrany, kteří jsou v tomto bludišti. Na cestě budete muset sbírat různé předměty a zbraně rozptýlené všude.