재앙의 시대, 태초의 악 에레보스를 무찌른 카일은 5000년 후 전생의 기억을 가진 채 레오로 환생한다. 하지만, 영웅의 기록을 보관하는 ‘히어로 레코드’ 어디에도 카일의 기록은 찾을 수 없었고 현대의 사람들은 그를 허구의 인물로 취급한다. 이 현실에 분개한 레오는 전생의 기록을 찾기 위해 영웅 사관 학교 [루메른 아카데미]에 입학한다. 그러던 중 그는 자신이 전생에 쓰러트렸던 태초의 악 에레보스는 완전히 소멸되지 않았으며, 누군가 전생의 기록을 고의로 감추고 있음을 알아차린다. 레오는 자신이 환생한 이유가 세계를 지킬 새로운 대영웅이 필요했기 때문임을 깨닫는데...