Precipitato sul pianeta Mongo in compagnia della bella Dale Arden e del Dottor Zarkov, Flash Gordon comincia il suo viaggio per terre aliene e fantastiche, attraversando le foreste del regno di Arboria, i ghiacci del regno di Frigia, la città sospesa degli Uomini-Falco, e altri magici e bizzarri reami. Al suo fianco si uniranno presto amici o alleati, come Thun, l’Uomo-Leone, e Barin, principe di Arboria, tutti uniti da un obiettivo comune: sconfiggere Ming il Crudele, lo spietato tiranno del pianeta Mongo.