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.
A pesar de que los científicos de la NASA aseguran que el inesperado eclipse y el extraño "granizo caliente" no son de preocupación, el Dr. Hans Zarkov (Topol) sabe más y llama a la estrella de fútbol Flash Gordon (Sam Jones) y al agente viajero Dale Arden (Melody Anderson) para viajar al espacio y rectificar las cosas. Ellos aterrizan en el planeta Mongo, en donde el déspota Ming el Despiadado (Max von Sydow) está atacando a la Tierra. El equipo lucha para salvar a su planeta natal
