Mageblade

On the eve of the end of the world, Lourdes Figueroa is accidentally rescued and whisked off to Iutrara, a distant planet full of musclebound swordsmen and sorcery. When the king is found dead, Lourdes is blamed and flees the kingdom along with her savior, Rhin, who she later discovers to be the enslaved prince of a distant land. Together they set out to find Rhin's homeland while ducking the evil forces seeking to spill Lourdes' blood in order to bring to Iutrara the murderous phantoms that destroyed Earth.