Lost Empire: Immortals é um jogo de estratégia 4x baseado em turnos, com vários mapas estelares com até 5000 sistemas estelares, 6 raças diferentes e uma extensa árvore de pesquisa. As batalhas são renderizadas em 3D - embora o jogador não possa controlá-las - e os objetivos finais podem ser dominação, diplomacia, pesquisa ou exploração.

A história começa com os Eonianos, uma civilização há muito perdida que deu o conhecimento de navegar pelas estrelas para as outras raças (a Horda, os Alkiths, os Megalanianos, os Espíritos de Cristal, os Tritões e os Humanos). Quando os Eonianos desapareceram, sua tecnologia também desapareceu, mas logo foi redescoberta, explorando e expandindo tornando-se possível mais uma vez.