Dr. Zarkoff's request to test his new anti-gravitation device on a remote planet is denied because of the mysterious deaths of most of a recent scientific expedition that recently explored the world. The sole survivor's wild tale of an idol's curse is dismissed by Flash and he, Dale and Zarkoff return to the planet to investigate.

The space patrol sends Flash's best friend to investigate a planet where it is reported that mercy is a crime and the weak are exploited. The agent is captured, brainwashed and sent back to murder Flash. Thanks to Dale's timely intervention, Flash survives the attack, and the pair are sent back to the world to learn how Flash's friend was tricked into trying to assassinate his friend.

Flash and his cohorts come to the aid of a prospector and his daughters who are threatened by claim jumpers.

Dale is sent to a prison world to repair the machinery used to create oxygen, without which not only the ruthless prisoners, but the warden and his guards would soon perish.

Androids - indestructible, human-like robots - were outlawed three hundred years in the past; their locations, the radio frequency they respond to and their power source closely guarded galactic secrets. A world-ruler bent on galactic domination has learned the first two secrets and with the help of a ruthless secret agent plans to force Flash Gordon to reveal the location of the power source by torturing Dale Arden until he cracks

After witnessing the destruction of five planets, Dr. Zarkov determines that the explosions were created by a nuclear bomb fueled by a material that takes hundreds of years to explode. Dale, Flash and the doctor journey back to 1950s Berlin to locate such a bomb planted on Earth.