Em 2100, apesar da humanidade ter abandonado a Terra, uma colónia de criaturas extravagantes ainda sobrevivem nos abismos mais profundos do oceano. Deep, um polvo amarelo, é o último da sua espécie e tem dois grandes amigos: Evo, um peixe tamboril nerd e desajeitado, e Alice, uma neurótica camarão fêmea.

Quando um acidente destrói a casa destas criaturas aquáticas, o guardião do abismo envia os três numa missão para encontrar um novo lar, viajando por lugares como a cidade submersa de Nova Iorque e o Ártico.