Japonia, XVI wiek. Prowincja Utaka pogrążona jest w wojnie domowej pomiędzy frakcjami i arystokratycznymi rodami. Bohaterem gry jest Zen, wychowywany przez klan Asuka chłopak, który został zdradzony przez swoich przyjaciół i sojuszników. Wyszkolony ninja postanawia samotnie wyruszyć w podróż, aby dokonać zemsty na ludziach, którzy go skrzywdzili.