Fabuła gry toczy się w feudalnej Japonii. Opowiada losy dwóch ninja, Ayame i Rikimaru. Służą oni Lordowi Ghoda, jako jego tajni szpiedzy. Po jakimś czasie docierają do czarnoksiężnika Lorda, Mei-Oh. Przywołuje on demona, którego celem jest zniszczenie miasta. Ninja muszą go powstrzymać.