Distinguished Professor Gordon explains that Earth is periodically tormented by mysterious “sex rays” that plunge people into a sexual frenzy. When one such ray strikes the passenger aircraft carrying Flesh Gordon and Dale Ardor, the pilots abandon the controls and everyone aboard succumbs to manic sexual activity. With no one at the helm, Flesh manages to regain a moment of clarity and attempts to fly, but his efforts prove futile. Faced with certain disaster, he grabs a parachute and escapes with Dale as the plane careens toward a catastrophic crash.
They touch down near the workshop of Dr. Flexi Jerkoff, a scientist-entrepreneur who claims to have a plan to halt the sex rays at their source. From there, the two travelers embark on a quest that takes them to the planet Porno aboard Jerkoff’s phallic rocket ship, where another brief sang-froid break from the rays triggers a wild, frantic three-way orgy. Their journey is interrupted when Wang’s minions shoot them down, forcing a crash landing that lands them in unfamiliar danger.
Captured by Wang’s regime, Flesh and Dale are hauled before the ruler himself, who presides over a sprawling sex orgy with attendants and conspirators alike. Jerkoff is ordered to labor in the palace laboratory, while Wang proclaims his intention to wed Dale. Flesh is sentenced to death, but hope arrives in the form of Queen Amora, who rescues him and claims him as her own sex slave. Amora’s ship departs into the starry void as she hypnotizes Flesh and the two lovers surrender to their liaison.
Enraged by her perceived betrayal, Wang destroys Amora’s airship, leaving Flesh as the lone survivor of the crash. Jerkoff escapes the palace's clutches and rejoins Flesh, and together they renew their fight to bring down Emperor Wang. Amora’s spirit lends them a strange weapon—“power pasties”—which turns out to be a formidable counter to Porno’s soldiers. The trio seize the moment and disrupt Wang and Dale’s planned wedding, triggering a clash that spills into the palace halls.
During the ensuing chaos, Dale is abducted by a tribe of Amazonian lesbians led by Chief Nellie, who seeks to recruit her into their warrior sex cult. Flesh and Jerkoff mount a rescue, aided unexpectedly by Prince Precious of the Forest Kingdom. With Precious’s help, Jerkoff builds a weapon capable of destroying the sex ray, a crucial move in the ongoing war against Wang.
In the climactic confrontations, Wang is outmaneuvered and flees to seek aid from the towering idol of the Great God Porno. The idol comes to life and captures Dale, delivering a running, hipster-style commentary as the heroes race to intervene. A decisive shot from Jerkoff topples the living idol, freeing Dale and sending the god crashing down on Wang. The destruction of the idol collapses the sex ray’s power, sealing Wang’s defeat and his fate.
Celebrated as heroes on Porno, Flesh, Dale, and Jerkoff receive thanks from Prince Precious—the planet’s rightful heir—and soon begin their return to Earth, their actions having altered the course of both worlds. The mission unfolds as a strange, surreal odyssey about power, control, and resilience, where science and myth intertwine against a backdrop of chaos and desire, culminating in a hard-earned, if controversial, victory that redefines what it means to save a planet.