En un mundo donde la apariencia es más importante que la realidad, un vagabundo llamado Nada llega a Los Ángeles en busca de trabajo y una nueva vida. Sin embargo, pronto descubre que la ciudad oculta un oscuro secreto: una élite alienígena ha tomado el control, utilizando una sutil manipulación para mantener a la humanidad en la ignorancia. Todo comienza cuando Nada tropieza con unas misteriosas gafas de sol que le permiten ver la verdad detrás de la fachada.

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.