Nach zehn Jahren gelingt es der elfischen Magierin Frieren zusammen mit Himmels Heldengruppe den Dämonenkönig zu besiegen und Frieden ins Land zu bringen. Da Elfen eine lange Lebensdauer haben, erlebt Frieren schließlich das Ableben von Himmel, was für Schmerz und tiefes Bedauern mit sich bringt. Sie bereut es nicht genug Zeit mit ihm und den anderen verbracht zu haben und startet somit ihre neue Reise, um verschiedene Menschen kennenzulernen und ihre Abenteuer mit ihnen zu teilen.