Aldnoah, sang Raja Iblis, bunuh diri di depan para pahlawan dan terlahir kembali di dunia seribu tahun kemudian. Untuk melihat apakah manusia telah menjadi cukup kuat untuk menghadapi Raja Iblis, Aldnoah, yang telah tumbuh menjadi seorang pemuda, memutuskan untuk menghadiri Akademi Pahlawan…. Ini adalah kisah kebangkitan mantan raja iblis untuk menjadi yang terkuat!