Diep verborgen in een grot op de bodem van de oceaan leeft de eigenwijze octopus Diep, samen met een heleboel andere zeedieren. De mensheid heeft de aarde verlaten en al het land staat onder water. De rebelse Diep is benieuwd wat er buiten de grot te beleven valt. Samen met zijn twee beste vrienden, een brutale garnaal en een wat domme zeeduivel, gaat hij tegen de regels in op ontdekkingstocht.