Saat menjalankan tugas di hutan, pensiunan petualang peringkat E, Belgrieve, menemukan sebuah keranjang yang berisi bayi perempuan yang ditinggalkan. Karena merasa kasihan, Belgrieve memutuskan untuk mengadopsi bayi tersebut dan menamainya Angeline.

Tumbuh dewasa, Angeline mengidolakan ayahnya, terutama mengagumi ilmu pedangnya dan ingin menjadi petualang seperti Belgrieve dulu. Untuk memenuhi ambisinya ini, Angeline berangkat ke ibukota kerajaan. Selama bertahun-tahun, dia naik ke peringkat S, mendapatkan gelar Valkyrie Berambut Hitam. Meskipun telah melampaui ayahnya, Angeline membanggakan ayahnya dan membanggakan kehebatannya, dengan murah hati memanggilnya dengan sebutan Ogre Merah.

Akhirnya, waktu bagi Angeline untuk kembali ke rumah telah tiba, tetapi dia segera menyadari bahwa berbagai kekuatan jahat terus mencegahnya untuk kembali ke sisi ayah tercintanya.