Pernah terdapat sebuah kerajaan yang sangat indah dan kaua sekali, Leomord adalah salah sati panglima dari kerajaan itu tersebut. Dia dan para prajuritnya sudah bersumpah untuk menjaha sang Raja dan Ratu, Vexana yang terdapat di dalam kerajaan tersebut.
Hingga pada suatu hari, kerajaan jatuh dan mengalami kehancuran oleh pernbuatan jahat Alice. Sang Ratu Vexana mendapatkan kutukan karena pernah bersekutu dengan kegelapan supaya untuk mengalahkan Alice.
Kemudian Sang Ratu Vexana mengubah para prajurit dan rakyatnya semua menjadi UNDEAD (Mayat Hidup). Dan kerajaan yang cantik itu kini menjadi Fortress Of Despair. Leomord dan beberapa prajurit lainnya yang belum di kutuk mampu mengalahkan semua UNDEAD. Tetapi Leomord tidak bisa membunuh Sang Ratu, Vexana nya sendiri, Karena Leomord dan prajuritnya sudah bersumpah akan melindungi Sang Ratu apa pun yang akan terjadi.
Dalam keputusasaan nya karena melihat kerajaannya seharusnya ia jaga haancur, Leomord mengakhiri hidupnya sendiri dengan pedang yang di tancapkan di bagian tubuhnya. Setelah mati, Vexana ingin mengedalikan roh dari Leomord. tetapi roh Leomord sangat kuat sehingga tidak dapat mengendalikannya.
Sehingga suatu hari, Tigreal dan pasukannya menyerbu Fortress Of Despair. Vexana tidak dapat bertahan sehingga dia harus meminta bantuan Leomord. Kali ini vexana melakukan pendekatan leboh ekstra. Cexana membujuk Leomord dengan mengatakan bahwa UNDEAD adalah orang yang dia lindungi dulu. Dan jika Leomord tidak membantu vexana, maka jiwa jiwa tidak bersalah dari para UNDEAD akan menderita selamanya.