O mundo de Martine vivia em paz até o dia em que o Império Abh chegou. Na ocasião o líder de Martine, pai de Jinto, negocia a paz em troca de um título de nobreza no seio dos Abh. Sete anos mais tarde, Jinto parte para cumprir serviço militar na força espacial imperial, sendo acolhido por uma jovem Abh chamada Lafiel, sem saber que, na realidade, ela é uma princesa, neta da imperatriz. Entretanto existe outras facções humanas que invejam e cobiçam o poderio dos Abh, e Jinto e Lafiel estão a ponto de serem envolvidos na maior guerra da história humana. Crest of the Stars foi baseado numa série de livros de ficção cientifica escritos por Morioka Hiroyuki.