Deep (octopus), Evo (angler fish) and Alice (sea shrimp) are joined on their mission to find the legendary Ark, a paradise of life where all creatures live in safety. Joined on their mission by Maurie (Moray Eel), they travel to places like the Titanic and the submerged city of New York. They face formidable enemies in the vampire octopus, chef crabs, zombie fish and the largest creature in the ocean(Moby Dick). After many adventures they find that the Ark is actually an abandoned spaceship, where thousands of sea creatures are held prisoner by an evil walrus, sinister penguin and stupid dolphin. Will Deep and his friends manage to defeat their enemies and restore the oceans to their former glory?