After a violent storm at sea, the inert body of a man is found on the beach near the Naval Undersea Center. Equipped with webbed hands and gills instead of lungs, he can breathe underwater, swim faster than a dolphin and dive to depths of at least seven miles. He is nursed back to health by Doctor Elizabeth Merrill and given the name of Mark Harris. In return, Mark agrees to help the United States Navy recover a lost missing submarine carrying top military officials.

Mark investigates the disappearance of three scuba divers, two of whom are 'replaced' by waterbourne aliens (Tiffany Bolling as Lioa / Dilly and Burr DeBenning as Xos / Chazz). The aliens assignment is to scout Earth and check its defense capabilities. They also give the impression that Mark may also be one of them, specially bred for Earth infiltration, but this is not specifically confirmed.

Elizabeth is kidnapped, one of dozens of scientists held prisoner on the island of Felicitos, controlled by special mineral springs that render their victims completely happy and compliant. Dr. Smith is using them to build a rocket to take her away from our troubled planet in search of some better world, and Mark must find a way to counter the brain-washing and free the captives.