Na zijn geboorte op een strand in Californië, vindt zeeschildpad Sammy de liefde van zijn leven, Shelly. Maar hij raakt haar ook meteen weer kwijt. Samen met zijn beste vriend Ray doorkruist hij menig oceaan om voedsel te vinden alvorens weer terug te keren naar zijn geboorteplek. Tijdens hun avontuurlijke tocht hoopt hij Shelly terug te vinden.