故事发生在遥远的未来时代，沙丹四世（何塞·费勒 José Ferr一只狗和一只猫在沙漠里流浪着，它们的肚子都很饿，正无力地前行，忽然发现前面地上有一饭盒，它们迫不及待上前打开，里面出来个神仙，说可以帮它们每个完成一个愿望，猫急切地说，我要鱼，我想吃鱼…呼一声它们面前出现一条又大又飘香的鱼，神仙接着问狗想要什么。狗皱了皱眉头说，我比较喜欢吃骨头，帮我把鱼变成鱼骨。呼一声后，猫两眼发直地看着狗在吃着鱼骨…er 饰）是宇宙之王，他靠着自己的强权和武力控制着整个帝国。尽管手握大权，但沙丹四世还是没有安全感，他认为自己的表弟亚崔迪公爵（尤尔根·普洛斯诺 Jürgen Prochnow 饰）企图谋权篡位，因此将他发配到了遥远的凯勒丹行星上。 沙丹四世对于亚崔迪公爵的迫害并没有停止，最后，公爵战败自杀，留下妻子和儿子保罗（凯尔·麦克拉克伦 Kyle MacLachlan 饰）流离失所，两人逃到了广袤的沙漠之中，向当地的土著求助。土著们将保罗当做了他们的救世主顶礼膜拜，保罗最终成为了土著领袖，并和名为佳妮（肖恩·杨 Sean Young 饰）的当地女子结为夫妻，然而，复仇的火焰从未在他的心中熄灭过。