Heiland is een intrigerend verhaal over een volledig zelfdenkend, computergestuurd ruimtevaartuig, genaamd Schip, dat voor zijn passagiers al heel lang de rol van een godheid vervult. Schip wil op een zeer speciale manier aanbeden worden. Om de mensen aan boord te tonen op welke wijze, wekt Schip gezagvoerder Raja Flatterly uit een lange winterslaap. 'Het moet jullie eigen keuze zijn... geen dwang of toeval', aldus de griezelig intelligente boordcomputer van Schip. Maar hij gaat verder met Flatterly te waarschuwen dat dit de laatste kans is voor de mensheid, dat het mensdom volledig desolaat zal achterblijven als het niet leert Schip te aanbidden. Op Pandora, een bizarer planeet met een doos vol gruwelijke verrassingen, raakt Flattery verwikkeld in een wanhopige strijd om de mensen te leren Schip te aanbidden voor het te laat is.