Nuori japanilaissamurai Yohei herää 400-vuotisesta unestaan nykypäivän Espanjassa. On tullut aika päättää 1600-luvulla alkunsa saanut tehtävä. Yohein on suojeltava taianomaista Izanagin avainta Gorkanilta, pimeyden ruhtinaalta, joka haluaa valloittaa maan demonisten voimiensa avulla. Yhdessä neljän apurinsa kanssa Yohein on lähdettävä pitkälle ja vaaralliselle matkalle estääkseen Gorkania saamasta avainta.