All of the women on the planet Mars have died in an atomic war, except for Martian Princess Marcuzan (Marilyn Hanold). Marcuzan and her right-hand man, Dr. Nadir (Lou Cutell), decide they will travel to Earth and steal all of the women on the planet in order to continue the Martian race. The Martians shoot down a space capsule manned by the Android (robot) astronaut Colonel Frank Saunders (Robert Reilly (actor)), causing it to crash in Puerto Rico. Frank's electronic brain and the left half of his face are damaged after encountering a trigger-happy Martian and his ray gun. Frank, now the "Frankenstein" of the title, described by his creator as an "astro-robot without a control system", proceeds to terrorize the island. A subplot involves the Martians abducting bikini-clad women.