Three American astronauts are on the first manned mission to Venus, and when they arrive, they find the planet to be inhabited solely by women with high heels and short dresses. Unfortunately, they are immediately imprisoned, for the queen who rules Venus hates men... Suspecting the astronauts to be spies, she now plans to destroy the Earth. So now it's up to the three men (and some friendly Venusians) to overthrow the wicked queen and save the Earth.