かつて原初の悪･エレボスから世界を救った４人の英雄たち。 彼らの活躍は｢ヒーローレコード｣に記録され、後世に伝えられていた。 それから5,000年後―― かつての大英雄カイルはレオ･プローブとして新たに生を受けたが、この時代に彼の記録は残されていなかった。 確かにエレボスをこの手で倒したはずなのに……。 怒りに震えるレオは、英雄候補生たちが集うルメルンアカデミーへ入学する。 前世の謎を解き明かし、カイルのヒーローレコードを見つけ出すために――