En un futuro no muy lejano, el mundo está bajo la influencia de un malvado ser intergaláctico conocido como el Emperador de la Cosa. Este villano ha desatado un peligroso rayo de descomposición que amenaza con acabar con la humanidad. En medio de este caos, Flesh Gordon, un carismático héroe musculoso y lleno de desparpajo, se convierte en la única esperanza de la Tierra. Junto a su ingenioso compañero, el Dr. Flex, y la irresistible Dale Ardor, nuestro héroe se embarca en una misión que lo llevará a través del espacio y el tiempo.

En una vibrante y decadente ciudad, un joven llamado Johnny, que busca escapar de su monótono estilo de vida, se sumerge en el intrigante mundo del entretenimiento para adultos. A medida que se adentra en este ambiente, Johnny se encuentra con un grupo diverso de personajes: bailarinas, artistas y soñadores que, a pesar de su vida problemática, desafían las normas sociales y buscan la libertad personal.