Situado em um futuro distante, Heroic Age conta a história da busca da raça humana para encontrar o indivíduo messiânico que detém o poder de salvar a humanidade. Este salvador, chamado Age, é o único humano que foi criado pela Tribo Dourada antes de partirem do universo. A jovem princesa dos humanos, Dhianeila, e a tripulação do Argonauta - uma nave espacial avançada capaz de viajar entre as estrelas através de pistas chamadas Starways - encontram Age no planeta em ruínas Oron. Depois de se defender de um ataque de uma tribo rival, a Tribo do Bronze, a raça humana parte em uma jornada de salvação, liderada por Dhianeila e Age.