Whilst investigating the loss of a submarine, the crew of Stingray are captured by their new enemy, King Titan of Titanica, the leader of an underwater race called the Aquaphibians, who declares war on mankind.
Marineville is targeted by a series of missiles fired from a seemingly uninhabited island, Stingray is sent to investigate but the crew are captured by an underwater race, who torture them for information to break the bases defenses.
When a old Galleon is spotted in the middle of the ocean, Commander Shore joins the Stingray crew to investigate, but they unknowingly walk into a trap set up by an undersea pirate.
When Admiral Jack Denver, an old buddy of Commander Shore, is frightened by what appears to be the Loch Ness monster whilst fishing in Scotland, he uses his position to order Stingray to investigate the long running mystery.
Admiral Denver bets with Commander Shore that he can sail an old sailing ship across the seas without help from modern technology but an accident causes him to lose his memory and he wakes up believing he is a 19th century ship captain.
During a training exercise to test out a new type of missile, Troy develops a rivalry with a Navy Captain. But when Captain Jordan's sub is hi-jacked by the Aquaphibians the exercise becomes a little to real for Stingray.
Agent X-2-Zero creates a false underwater sounding luring Stingray away form a mission an attempt to get Phones competency called into question Troy must fight to clear his friends name before Phones is dismissed from the WASPs.
After rescuing two stranded aquanauts, Troy finds a load of jewels and becomes a rich, selfish snob. He turns his back on the WASPs and builds a palace on the ocean floor where he bosses his friends around.
When Titan hears that Duke Dexter, currently the world's most famous pop singer, is visiting Marienville, he arranges for Agent X-2-Zero to kidnap him.
Stingray and its crew are sent to look for the missing Tajmanon temple in Africa, after it mysteriously vanishes and evidence points to a certain tribe as the culprits. The situation quickly worsens when the crew find themselves captured.
Troy promises an orphaned son of a recently deceased WASP aquanaut a Christmas to remember at Marineville, whilst the Stingray crew tries to solve the mystery surrounding a mysteriously abandoned enemy craft.
Learning that a jazz group is to give a concert in the undersea city of Aphony, where Marina's father lives, Surface Agent X20 plants a bomb in the group's bass.