När den lekfulla bläckfisken Deep ställer till problem för sin fiskkoloni så får han order av stammens stränge ledare Kraken att ge sig iväg efter hjälp. Han tar med sig sina två bästisar, en kaxig räka och en korkad prickfisk. Deep och hans kompisar gör en episk och spännande resa genom undervattensstäder och sjunkna fartyg och möter helt fantastiska varelser som hjälper dem på vägen.