Di Era Bencana, Kyle berhasil mengalahkan kejahatan primordial Erebos. Lalu 5000 tahun kemudian, dia bereinkarnasi sebagai Leo, dengan ingatan dari kehidupan sebelumnya.

Tapi, tidak ada catatan tentang pencapaian Kyle dalam 'Hero Record', arsip yang menyimpan catatan para pahlawan. Bahkan, orang-orang modern menganggapnya sebagai tokoh fiksi.

Marah dengan kenyataan ini, Leo memutuskan untuk masuk ke 'Akademi Lumene', Akademi Para Pahlawan, demi menemukan catatan kehidupan sebelumnya.

Dalam prosesnya, dia menemukan bahwa kejahatan primordial Erobos yang dia kalahkan di kehidupan sebelumnya, belum sepenuhnya musnah. Lebih mengejutkan lagi, ada seseorang yang sengaja menyembunyikan catatan tentang kehidupan sebelumnya.

Leo pun menyadari bahwa alasan dia bereinkarnasi adalah karena dunia membutuhkan seorang pahlawan besar baru untuk melindunginya...