Děj knihy Cizinci z oblohy zahrnuje dvě rozdílné epochy v životě Kirka a Spocka.První část začíná v oněch nejasných letech mezi setkání Enterprise s V%27%27%27%27gerem ve Star Trek: The Motion Picture a smrtí Spocka v knize Khanův hněv.Druhá část se soustředí na osudy mladšího kapitána Jamese T. Kirka po jeho jmenování velitelem a jeho vulkanského prvního důstojníka, který tehdy ještě nebyl tak docela jeho přítelem, v období těsně před příběhem z první televizní série Kam ještě člověk nevkročil (Star Trek - klasické příběhy 01/1). V této epizodě se poprvé objevili Gary Mitchell, Lee Kelso a dr. Elizabeth Dehnerová a čtenář by v ní mohl narazit na zajímavé souvislosti.