Saat sedang melakukan keperluan di hutan, pensiunan petualang peringkat E Belgrieve menemukan keranjang berisi bayi perempuan yang ditinggalkan. Karena kasihan padanya, Belgrieve memutuskan untuk mengadopsi bayi tersebut dan menamainya Angeline.
Saat tumbuh dewasa, Angeline mengidolakan ayahnya, terutama mengagumi ilmu pedangnya dan ingin menjadi seorang petualang seperti Belgrieve dulu. Untuk memenuhi ambisinya tersebut, Angeline berangkat ke ibu kota kerajaan. Selama bertahun-tahun, dia naik ke peringkat S, mendapatkan gelar Valkyrie Berambut Hitam. Meskipun melampaui ayahnya, Angeline membual tentang dia dan menghiasi eksploitasinya, dengan murah hati memanggilnya Ogre Merah.
Akhirnya waktu pulang Angeline pun tiba, namun ia segera menyadari bahwa berbagai kekuatan jahat terus menghalanginya untuk kembali ke sisi ayah tercintanya.