In het Japan van de nabije toekomst heerst wanorde. Krijgers en rebellen proberen de regering aan het wankelen te brengen. Een groep samoerai, bestaande uit afstammelingen van de keizerlijke garde, krijgt de opdracht de rebellen uit te roeien. Yuki, het jongste groepslid en een verwoedt zwaardvechtster, is aanvankelijk trouw aan de regering en haar medestrijders. Maar als ze de waarheid ontdekt over de gewelddadige dood van haar moeder, verlaat ze de groep en bundelt ze haar krachten met een rebellenleider die haar kan helpen bij haar zoektocht naar wraak.