Im Japan des 18. Jahrhunderts lebt das Halbblut Kai (Keanu Reeves) am Hofe des gutmütigen Lords Asano, ohne jedoch von dessen Samurai jemals als vollwertiges Mitglied akzeptiert zu werden. Dann jedoch fällt sein Herr einer Intrige des Widersachers Lord Kira (Tadanobu Asano) zum Opfer, der sich dafür der dunklen Künste der Hexe Mizuki (Rinko Kikuchi) bedient.