Twee krijgers genaamd Izo, een ronin, en Raiden, een orc, verblijven in Japan. Raiden is een moordenaar, terwijl Izo juist menselijk is. Ondanks dat ze allebei verschillend van elkaar zijn, hebben ze dezelfde tegenstander. Om deze te bestrijden moeten ze een weeskind, een elf met een toverstaf, beschermen en naar haar thuisland begeleiden.