De middeleeuwse Deense prinses Scarlet wordt gedreven door haar onvervulde verlangen naar wraak op haar oom Claudius, de moordenaar van haar vader, koning Amleth. Maar als Claudius erin slaagt Scarlet te vergiftigen, belandt ze in de Hel, de wereld waar leven en dood niet van elkaar te onderscheiden zijn. 

Op een dag ziet Scarlet een lichtstraal uit de hemel vallen. Het is Hijiri, een jongeman uit het hedendaagse Japan die door ruimte en tijd naar de Hemel is gereisd. Aanvankelijk klikt het niet tussen hen, omdat ze er verschillende waarden op nahouden. Maar gedurende hun reis worden ze elkaar zeer dierbaar. Zal Scarlet erin slagen wraak te nemen op haar vijand? Wat heeft het lot in petto voor de prinses en Hijiri?