Im Säuglingsalter wurde Heaven (Jamie Chung) von der mächtigen Kogo-Familie aufgenommen, nachdem sie als einzige einen Flugzeugabsturz überlebt hatte. Das ermöglichte ihr eine privilegierte, wohlbehütete Kindheit. 19 Jahre später soll sie auf Wunsch ihres Adoptivvaters Tasuke (Anthony Wong) heiraten, doch Ninjas der Yakuza verwandeln die Zeremonie in ein Blutbad und schießen auch Tasuke nieder. Ihr Bruder Hiko (Jack Yang) opfert sich für Heaven, jedoch nicht, ohne sie vor seinem Tod noch an seinen amerikanischen Freund Jake Stanton (Brendan Fehr) zu verweisen. Zusammen mit ihm, Hostess Cheryl (Saige Thompson) und Computerfreak Otto (Kyle Labine) findet sie heraus, dass sie die legendäre Schwertkämpferin "Samurai Girl" sein soll. Außerdem erfährt sie von Geheimagent Severin (Steven Brand), dass der Anschlag nicht nur inszeniert war, sondern Tasuke sogar selbst der Anführer der Yakuza ist und sie für seine Zwecke missbrauchen wollte. Entschlossen, das Imperium ihres Vater zu Fall zu bringen, lässt sich Heaven von Jake im Schwertkampf ausbilden.