Lufas Maphaahl, Sang Tirani Bersayap Hitam, adalah Penakluk Agung yang pernah menyatukan dunia Exgate menjadi satu negara. Kekuasaannya, yang konon penuh ketakutan, berakhir hanya ketika tujuh pahlawan bangkit untuk menggulingkannya, mengakhiri peristiwa yang digerakkan oleh pemain dengan kemenangan—atau begitulah yang dipikirkan pemain di balik avatar Lufas sampai sebuah pesan aneh dari dewi Exgate memanggilnya ke dunia permainan.
Pemain kemudian tiba-tiba terbangun dalam tubuh Lufas dua ratus tahun setelah kekalahannya, menemukan Exgate di ambang kepunahan di tangan Raja Iblis. Sekarang, ia harus menjelajahi dunia sebagai Lufas untuk menemukan para pengikutnya yang paling setia, Dua Belas Bintang Surgawi, dan menemukan alasan di balik pemanggilannya.