Czarna Twierdza to kosmiczna asteroida, ale i zamek czy też forteca. Przemierza ona bezkres kosmosu i kiedy napotka zdatną dożycia planetę, ląduje na niej. Po wylądowaniu z jej wnętrza wychodzą wojownicy i zniewalają dany świat. Są to armie Zabójców, dowodzeni przez Bestię. Napadli na niejeden, że światów. Bestia i jego wojownicy właśnie, przybyli (napadli) na planetę o nazwie Krull. Już wkrótce dym ze spalonych wsi zasnuje niebo, a krzyki umierających wypełnią doliny. Ogólnie mieszkańcy mają przechlapane.