Wraz z kolonizacją kosmosu rozwija się korpus dyplomatyczny pośredniczący w komunikacji pomiędzy zasiedlonymi przez ludzi planetami. Agenci i dyplomaci przemierzają olbrzymie odległości, działając na rzecz władzy centralnej, przekazując petycje i rozwiązując problemy mogące zaistnieć między peryferiami a ośrodkiem władzy. Przed jednym z dyplomatów i odkrywców, Richardem Mullerem, stanęło jednak najważniejsze wyzwanie w dziejach. Odkryto bowiem planetę zamieszkałą przez inteligentną rasę obcych. Zadaniem Mullera jest nawiązanie pierwszego kontaktu.
Agent zostaje poddany niezrozumiałej mocy obcych, która prowadzi do modyfikacji w jego mózgu. Kiedy wraca, staje się obcym wśród własnego gatunku. Poddany społecznemu ostracyzmowi postanawia spędzić resztę swoich dni na opuszczonej planecie, w tajemniczym labiryncie zbudowanym przez dawno wymarłą kosmiczną cywilizację. Labirynt jest śmiertelnie niebezpieczny, naszpikowany pułapkami, zdolnymi do uśmiercenia każdego intruza. Muller jako jedyny przeszedł całą trasę i zamieszkał w samym sercu zagadkowego miasta.
Po kilku latach na Lemnos ląduje statek z Ziemi. Korpus dyplomatyczny wysyła agentów, by skłonili Mullera do powrotu. Dlaczego stał się znów potrzebny? Co sprawia, że przypomniano sobie o człowieku, którego banicję przyjęto kiedyś z radością? Czy nieproszeni goście zdołają sforsować tajemniczy labirynt, stworzony, jak się wydaje, tylko po to, by zabić każdego, kto zagłębi się w jego kręte uliczki?