Profondo, un avventuroso polpo "dumbo" e l'ultimo della sua specie vive lì con i suoi due amici incondizionati: Evo, un pesce pescatore nerd e maldestro, e Alice, un gamberetto nevrotico d'alto mare. Quando un incidente distrugge la loro casa, il guardiano dell'abisso, The Kraken, invierà a Deep e ai suoi amici un pericoloso viaggio alla ricerca di una nuova casa. Nella loro missione, saranno raggiunti da Maura - una vorace murena - e insieme viaggeranno in posti incredibili come la città sommersa di New York, il Titanic o l'Artico, affrontando nemici formidabili e situazioni esilaranti. Saranno in grado di riportare gli oceani al loro antico splendore?