Nariko (Anna Torv) heeft geen gemakkelijke jeugd gehad: haar vader, Shen (Nolan North), beschouwt haar immers als een mislukking, een zoveelste poging om eindelijk een zoon te krijgen. Volgens een legendarische profetie zou die zoon immers de rechtmatige erfgenaam zijn van het Hemelse Zwaard, een magisch wapen dat er in de juiste handen voor zal zorgen dat de wrede veroveraar Bohan (Alfred Molina) er niet in zal slagen om zijn rijk verder uit te breiden.

Wanneer Nariko’s thuis wordt aangevallen door Bohans troepen, ziet Shen zich verplicht om haar het Hemelse Zwaard in bewaring te geven voor het in de verkeerde handen valt en vernietigd wordt. Zij zal haar jongere broer, Loki (Thomas Jane), moeten vinden opdat hij de voorspelling kan vervullen. Nariko wordt vergezeld door haar zus, de excentrieke Kai (Ashleigh Ball), maar neemt daarbij een enorm risico: het Hemelse Zwaard was ooit eigendom van een god en kan niet door een sterveling worden gehanteerd zonder hem of haar te doden. Nariko zal dus tegen de tijd moeten racen om haar taak te vervullen voor ze aan de kracht van het zwaard bezwijkt…