Engang i fremtiden, hvor mennesket har forladt Jorden, får en legesyg blæksprutte ved navn Sprutte bragt sin fiskekoloni i uføre. Da beordrer Kraken, stammens strenge leder, at Sprutte skaffer hjælp. Sammen med sine pjaskende bedste venner, en fræk reje og en fjollet lygtefisk, tager Sprutte af sted på en fantastisk og spændende rejse gennem oversvømmede byer og sunkne skibe, hvor de møder utrolige væsner, der hjælper trioen på vej.