As the only daughter of the late king of Denmark, Princess Scarlet takes it upon herself to seek revenge against those who betrayed her father. However, all her efforts come to nothing when her enemies strike first, delivering a fatal blow to the princess. Nevertheless, her quest for vengeance is far from over. Upon waking in the desolate "Land of the Dead," Scarlet realizes she still has another chance to punish those responsible for her family's tragedy. Now accompanied by Hijiri, a peculiar young man from a distant land, the bloodthirsty princess sets out on her renewed hunt for those who wronged her. But the journey through the underworld is perilous, and the answers Scarlet seeks might come from the most unexpected of places.