Nel 2100 il mondo è ormai un'immensa distesa d'acqua abitata ancora solo da creature marine. Il coraggioso polpo Deep e i suoi amici, il gamberetto Alice e la rana pescatrice Evo, vivono con la loro colonia nelle profondità dell'oceano.
Quando un incidente distrugge la loro casa, il Kraken, guardiano degli abissi, invia Deep e i suoi amici in un avventuroso viaggio alla ricerca di Nathan, l'unica creatura in grado di salvarli. Durante la loro missione, Deep, Alice e Evo faranno nuove, simpatiche conoscenze come Maura, una affamata murena, che li accompagnerà alla scoperta di luoghi mozzafiato, dall'Artico alla città sommersa di New York passando per il relitto del Titanic.