När den invarderande kungen förstör krigarklanen som vaktar Heavenly Sword tar klanledarens dotter, Nariko, upp svärded i ett desperat försök att överleva. Nariko måste nu betala med sitt liv när hon ger sig av på ett sista uppdrag av hämnd mot kungen och hans armé.