En 2100, la humanidad ha abandonado la Tierra, pero una colonia de criaturas extravagantes sigue reinando en el abismo más profundo del océano. Deep, un pulpo aventurero y el último de su especie vive allí con sus dos amigos incondicionales: Evo, un rape torpe, y Alice, una camarón neurótica. Cuando un accidente destruye su hogar, Deep y sus amigos deben encontrar un nuevo hogar.