Ved hjelp av magiske kraft våkner den unge, japanske samuraien Yohei i nåtidens Spania etter å ha sovet i nesten 400 år. Tiden er kommet for å fullføre oppdraget han startet på i det 17. århundre: Å beskytte Zanagis Nøkkel mot Mørkets Hersker, Gorkan, som er kommet tilbake for å invadere verden med sine demoniske krefter. Sammen med fire helt ulike medhjelpere gir Yohei seg ut på en reise for å holde Gorkan på så lang avstand fra nøkkelen som mulig.