Nariko (Torv), een roodharige heldin, gaat op pad om wraak te nemen op King Bohan (Molina) en diens leger.
Een legendarische voorspelling blijkt niet uit te komen en het is aan Nariko om een zwaard te hanteren dat niet voor haar bedoeld is.
Het nadeel van dit zogenaamde ´hemelse zwaard´ is dat de drager ervan op een gegeven moment zal sterven.
Nariko moet haar doel snel zien te bereiken voordat het zwaard haar einde wordt.