Saat sedang menjalankan tugas di hutan, petualang pensiunan peringkat-E, Belgrieve, menemukan keranjang berisi bayi perempuan terlantar. Karena kasihan, Belgrieve memutuskan untuk mengadopsi bayi itu dan menamainya Angeline.
Saat tumbuh dewasa, Angeline mengidolakan ayahnya, terutama mengagumi ilmu pedangnya dan ingin menjadi petualang seperti Belgrieve dulu. Untuk memenuhi ambisinya, Angeline berangkat ke ibu kota kerajaan. Selama bertahun-tahun, ia naik ke peringkat-S, dan memperoleh gelar Valkyrie Berambut Hitam. Meskipun melampaui ayahnya, Angeline membanggakannya dan memperindah prestasinya, dengan murah hati memanggilnya Si Raksasa Merah.
Akhirnya, tibalah saatnya bagi Angeline untuk pulang, tetapi ia segera menyadari bahwa berbagai kekuatan jahat terus menghalanginya untuk kembali ke sisi ayahnya tercinta.
