Japonia, XVI wiek. Rikimaru i Ayame są młodymi adeptami ninja, wierni Lordowi Gohda, który szkolił ich od najmłodszych lat. Bohaterowie eliminują swoich wrogów i zdobywają cenne informacje dla swojego mistrza. Niespodziewanie w mieście zaczyna siać spustoszenie wrogi klan, pod przywództwem czarnoksiężnika Lorda Mei-Oha. Mężczyzna przywołuje potężnego demona Onikage, którego tylko ninja mogą powstrzymać.