Lilandra nasceu na realeza do Império Shi'ar, sendo irmã mais nova de D'ken (imperador) e Cal'syee (Pássaro da Morte). Serviu como Grande Almirante da Guarda Imperial até se opor ao plano de D'ken de controlar o perigoso Cristal M'kraan, sendo acusada falsamente de traição e condenada à morte.
Fugiu para a Terra em busca de ajuda, contatando mentalmente Charles Xavier (Professor X). Com os X-Men, enfrentou D'ken, que enlouqueceu ao tentar dominar o Cristal. Lilandra tornou-se Majestrix (Imperatriz) dos Shi'ar e iniciou um romance com Xavier, que se tornou seu consorte.
Seu reinado foi marcado por conflitos: enfrentou a ameaça da Fênix (exigindo seu julgamento), foi destronada por Pássaro da Morte, aliou-se aos Piratas Estelares, sobreviveu a tentativas de assassinato dos Skrulls e Krees, e enfrentou a Falange. Após ser controlada por Cassandra Nova, tentou matar Xavier, resultando na anulação do casamento.
Perdeu o trono quando Vulcano (filho de Corsário) matou D'ken e assumiu o poder. Durante esse período, foi assassinada por Darkhawk, controlado por alienígenas leais a Vulcano.
Ressurreição: Anos depois, em Krakoa, Xavier guardou secretamente um ovo com seu material genético. Quando sua filha Xandra (híbrida mutante/Shi'ar) foi ameaçada, Xavier ressuscitou Lilandra. Juntos, fugiram dos X-Men (que caçavam Xavier), removeram um tumor cerebral perigoso dele e partiram para salvar Xandra, enfrentando a Aliança Secreta e recuperando a filha. Ao final, formaram uma nova equipe de exilados para retomar o trono Shi'ar.