De fire bøkene som utgjør Krøniken om stjerneskipet Alexandria er frittstående, avsluttede historier. Hver bok forteller om en hendelse under bibliotekskipets ferd mellom befolkede solsystemer. I tid er episodene sekvensielle, de beskriver anløp av påfølgende stoppesteder langs Alexandrias rute. Objektivt sett passerer inntil et halvt århundres reisetid mellom Alexandrias anløp, men fordi hovedpersonene ligger nedfrosne i dvale under reisen er deres og leserens subjektive opplevelse at handlingen flyter videre med bare korte avbrudd. De tre første bøkene beskriver besøk på planeter kolonialisert av mennesker. Den siste, , forteller om et ikke planlagt stopp ved en planetoide som viser seg å huse en ikke-menneskelig intelligens – det første møte mellom mennesker og andre tenkende vesener.