Da den legesyge blæksprutte Sprutte skaber problemer for sin fiskekoloni, får han ordre af stammens strenge leder Kraken til at skaffe hjælp. Han tager sine to bedste venner med, en fræk reje og en fjollet lygtefisk. Deep og hans venner tager på en spændende rejse gennem undervandsbyer og sunkne skibe, og de møder helt fantastiske skabninger, som hjælper dem på vej.