Os Timenoids eram humanos. No entanto, eles escolheram imortalidade sobre a humanidade. Como resultado, eles são incapazes de existir no mundo humano. Temendo ataques, os Timenoids raptam uma jovem chamada Millennia, que se torna emissária dos Timenoids e protetora na próxima batalha com os seres humanos.