Na zijn geboorte op een strand in Californië, kruipt Sammy de schildpad naar zee en vindt daar de liefde van zijn leven, Shelly. Hij raakt haar echter meteen ook weer kwijt.
Tijdens zijn reis die alle zeeschildpadden afleggen voordat ze weer terugkeren naar het strand waar ze geboren zijn, komt Sammy veel gevaren tegen, waaronder mensen. Maar gelukkig redden andere mensen hem ook weer.
Al die tijd blijft hij hopen dat hij Shelly terugvindt. Samen met zijn vriendje Ray vecht hij met piranhas, ontsnapt aan een roofvogel en gaat op zoek naar een mysterieuze geheime doorgang.