Jest rok 2100. Poziom oceanów podniósł się na tyle, że ludzkość opuściła Ziemię, decydując się kolonizować odległe planety. Życie na Ziemi skupiło się pod wodą.
W jednej z ukrytych w głębinach kolonii żyje niesforna żółta ośmiorniczka Dudi, którego beztroska doprowadza do katastrofy: wszyscy członkowie jego kolonii zostają uwięzieni w podwodnej pułapce i grozi im rychła śmierć. Ratunkiem jest sprowadzenie wielkiego i silnego walenia Natana, który jako jedyny może uwolnić nieszczęśników. Dudi wyrusza więc wraz z dwójką przyjaciół z misją ratunkową. Podmorska ekipa natknie się podczas długiej podróży na wrak Titanica, dotrze do zatopionych ulic Nowego Jorku, a nawet do dalekiej Arktyki. Na szlaku spotkają mnóstwo niezwykłych istot, a przede wszystkim dowiedzą się, czym naprawdę jest przyjaźń.