Heavenly Sword menceritakan tentang pejuang berambut merah yang klannya sudah lama melindungi pedang surga yang merupakan pedang dewa dengan kekuatan tak terkira yang menghisap kekuatan hidup sang penggunanya. Banyak orang yang menginginkan pedang tersebut sehingga sang pejuang melakukan berbagai pertarungan demi melindunginya.