故事讲述17世纪中期，丹麦国王弗雷德里克五世宣布日德兰岛的野生荒地应被驯化、耕种、殖民化，以便文明可以传播，为王室带来新税收。但没有人敢去这片荒蛮土地，直到名叫路德维格·卡伦的士兵站了出来。
一艘以超光速推进的离地球58光年的飞船“黑星球号”发生了故障，指挥官死亡，因为太远地球基地已经没有能力给与协助。船上的其他四名宇航员必须继续执行他们的任务——摧毁最后一颗不稳定的行星，完成殖民化清空。宇航员们已经离开地球20个地球年，但他们只老了3岁，无聊的太空生活无时不在折磨着他们。