El planeta Krull es atacado por un monstruo y todo un ejército de alienígenas asesinos. Para hacerles frente, dos naciones enemigas deciden juntar sus fuerzas uniendo en matrimonio al príncipe Colwyn y a la princesa Lyssa, pero el día de la ceremonia el palacio es asaltado, la princesa secuestrada y Colwyn herido. Lo primero que debe hacer el príncipe es encontrar una espada voladora con poderes extraordinarios que le servirá para encontrar a la princesa y librar al planeta de la amenaza de la bestia.
