The film follows fish Cleo and Puffer, who last saw their octopus friend, Ollie, being pursued by a shark, therefore, they set out to find him. They are joined in their search by Crash, who helps them discover, not only what happened to Ollie, but gives them educational insights to the mysteries of their ocean environment.