À des millions d'années-lumière, sur la planète Krull, règne une bête maléfique abritée dans la Forteresse Noire, qui inquiète les deux royaumes de Krull. Aussi les deux rois décident d'unir leurs enfants afin de sceller l'union de leurs royaumes et anéantir le monstre...