Un grupo de policías nocturnos en Los Ángeles se enfrenta a una serie de situaciones absurdas y desternillantes en su jornada de trabajo. El protagonista es un joven oficial que, cansado de la rutina y de los peligros del trabajo, se convierte en un vigilante improvisado de la ciudad. Con su característica falta de seriedad, se ve envuelto en un mundo de caos y alocadas aventuras, donde los villanos son tan ridículos como los propios policías.

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.