Heavenly Sword relata la historia de Nariko, una heroína maldita que desea vengar a su gente, un clan guerrero prácticamente destruido por el tirano rey Bohán.