Marni (Kristen Bell) wurde auf der Highschool oft von denjenigen Mädels verspottet, die nicht mit Pickeln oder Brillen zu kämpfen hatten. Hinter den meisten Drangsalierungen steckte Cheerleader-Königin Joanna (Odette Yustman). Ein paar Jahre später ist Marni kein hässliches Entlein mehr, sondern ein schöner, beruflich erfolgreicher Schwan. Zur Hochzeit ihres Bruders Will (James Wolk) bricht sie in die alte Heimat auf, um entsetzt festzustellen, dass Will ausgerechnet die fiese Joanna heiraten

Meeresschildkröte Sammy (Stimme: Matthias Schweighöfer) lässt sich nicht lumpen. Eben noch ist er geschlüpft, schon bewahrt er sich und die kleine Shelly (Lena) vor einem bitteren Ende im Schnabel einer fiesen Möwe. Gleich darauf verlieren sich die beiden wieder in den endlosen Weiten des Ozeans. Sammy macht sich auf die Suche nach seiner neuen Freundin. Dabei lernt er den abgefahrenen Schildkrötengenossen Ray (Axel Stein), die Krake Slim (Achim Reichel) und die Katze Fluffy (Stefan Fredrich)