Heiland is een verhaal over een volledig zelfdenkend computergestuurd ruimtevaartuig, genaamd Schip, dat voor zijn passagiers al heel lang de rol van 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 Flattery 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 Flattery 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 bizarre 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.