Flash Gordon macht sich zusammen mit Freundin Dale Arden und Wissenschaftler Hans Zarkov auf den Weg zum Planeten Mongo, um diesen vor dem bösen Ming zu retten. Dieser will das Universum beherrschen und schreckt vor nichts zurück, um sein Ziel zu erreichen. 

Um den Planteten vor dem bösen Ming zu beschützen, machen sich Flash Gordon und sein Team auf den Weg nach Mongo. Doch dort angekommen machen sie eine gefährliche Entdeckung. Die Bewohner des Planeten sind große und angsteinflößende Monster. Das Team bekommt Hilfe von Prinz Barin von Arboria und dem Hawk Mann.

Flash Gordon, Freundin Dale und Wissenschaftler Zarkov befinden sich immer noch auf dem Planeten Mongo. Nachdem sie mit den Monstern fertig geworden sind, werden sie nun von einer fliegenden Armee angegriffen. Diese gehören zu King Vultan, der genau wie Ming die Herrschaft an sich reißen will.

Das Team hat es geschafft Ming von seinem Plan, die Erde zu sprengen, abzuhalten. Doch ein anderer Bösewicht ist immer noch hinter Flash, Dale und Dr. Zarkov her. Es wird Zeit, dass sie den fremden Planten wieder verlassen. 

Den Planten konnten sie noch nicht verlassen, aber sie sind weit genug von den Angreifern entfernt. Nun muss Dr. Zarkov sich nur einen Plan überlegen, wie sie wieder zurück auf die Erde kommen. Doch noch während der Überlegungen, werden die Drei von Affenmenschen angegriffen und verschleppt. 

In Arboria wird Wissenschaftler Dr. Zarkov von einem fliegenden Eichhörnchen vergiftet während im Wald ein großer Brand ausgebrochen ist. Vultan und Hawkmen versuchen das Feuer in den Griff zu bekommen. Die anderen suchen in einer im Untergrund liegenden Höhle nach einem Gegengift für Dr. Zarkov.

Flash und sein Team machen sich auf den Weg nach Frigia, um dort das seltene Eisenerz Orium zu gewinnen. Damit wollen sie ihre Waffen und Maschinen wieder aufrüsten. Königin Fria empfängt sie mit offenen Armen, doch Count Malo ist über den Besuch misstrauisch.

Flash und Königin Fria können sich Zutritt in den Unterschlupf der großen Giganten verschaffen. Die bösartigen Kreaturen haben zuvor Dale und Dr. Zarkov gefangen genommen. Während Flash Brukka, den Chef der Giganten, in einen Kampf verwickelt, befreit Queen Fria die anderen aus ihren Zellen im Eisgraben.

Während Flash und seine Freunde auf dem Weg nach Arboria sind, bemerken sie, dass sie von Mings Metallmännern verfolgt werden. Im letzten Moment kann Flash die Verfolger abschütteln, indem er seinen Raketenzug in das verbotene Land Syk umleitet.

Die große Schlacht zwischen den Reichen von Königin Azura, König Vultan und Prinz Barin beginnt. Im Verlauf der Schlacht zermalmen die Hexer die gegnerischen Kräfte und nehmen Prinz Barin und Vultan gefangen. Unterdessen kann Dr. Zarkov das Gedächtnis von Flash wiederherstellen. Daraufhin entbrennt Azuras Wut und sie entfesselt den monströsen Feuerkönig Talors.

Flash und seine Freunde werden von Ming gefangen genommen und werden gezwungen, an den Todesspielen teilzunehmen, bei des es nur einen Sieger geben wird. Der Gewinner erhält seine Freiheit und die Wahl einer beliebigen Frau in Mings Königreich.

Im letzten Abschnitt der Todesspiele stehen sich Flash und der enttarnte Prinz Barin gegenüber. Im letzten Moment kann Prinzessin Aura die Rivalen befreien. Auf dem Weg nach Arboria trifft Mings Weltraumpatrouille auf Flashs Raketenschiff und landet in Tropica, einem virtuellen Garten Eden. Flash rettet Tropicas Königin Desira vor einem Baumdrachenangriff.

Im Baumkronenpalast von Prinz Garin in Arboria diskutieren er, Prinzessin Aura, Thun und Vultan, wie man den verschwundenen Flash Gordon findet. Flash und seine Gruppe fliehen weiterhin vor dem verräterischen Braznor, der die Kontrolle über Tropica übernommen hat. Um einer Gefangennahme zu entkommen, flieht die Gruppe in die Wüste des Feuers.

Bei einem Strategiemeeting in Tropica planen Flash und seine Freunde, Vultans kilometerhohe Sky City wieder einzunehmen, die jetzt unter der Kontrolle von Mings Robotergarden steht. Flash und Thun kehren nach Mongo City zurück, wo sie sich mit Ergon, dem Anführer der Macht, zusammentun. Ming schickt seinen treuen Helfer Urzeen nach Tropica, um Dale zu fangen.

Ming stellt Dale vor ein Ultimatum. Nur, wenn das Mädchen den Herrscher heiratet, befreit dieser Flash Gordon aus seinem Eisgefängnis. In der Zwischenzeit arbeiten Dr. Zarkov und Ergon fieberhaft daran, den Energieschild zu reparieren, um Sky City vor einem drohenden Angriff von Mings Roboter-Himmelskräften zu schützen.