Katharina Àr tretton Är och bor med sin mor och far i ett hus. En dag fÄr de besök av en man, Victor, som kommit för att förbereda Katharina för hennes uppdrag. Som en av de utvalda ska hon snart fÄ trÀffa Imperatorn. Hon försöker förestÀlla sig hur det kommer att bli, men hon kan bara förstÄ det som vÀntar genom den vÀrld som omger henne.
BerÀttelsen saxas mellan Katharinas uppvÀxt och scener som utspelas tolv Är senare. Ett uppror hÄller pÄ att organiseras och berÀttaren befinner sig mitt i stormens öga. Det Àr oklart pÄ vilken sida Victor stÄr, men som en nyckelperson i samhÀllet Àr han en av de som kommer att avgöra förloppets riktning. BerÀttaren kÀnner sig tvingad att gÄ till botten med vad det Àr som hÄller pÄ att hÀnda - ett beslut som tar henne till en makaber och mörk underjord, dÀr saker hon aldrig kunnat förestÀlla sig Àger rum.
StjÀrnpalatset utspelar sig i en framtid som ligger cirka fyrtio Är framÄt i tiden. à rstiderna Àr nÀstan borta, och snart kommer den sista vÄren. I detta istidslandskap har en diktatur skapats som bygger pÄ stÀndigt mytbildande. Det handlar om reproduktion, till vilket endast vissa blir utvalda - om Àn reproduktion pÄ ett helt annat sÀtt Àn vi vanligtvis menar.
Precis som i sin debut, Tecknen runt huset, arbetar Martin Engberg med att blanda det vardagliga och vÀlkÀnda med vÀrldar som ligger lÄngt bortom vÄr begreppsvÀrld.