A aventura começa no momento em que Sammy (Voz de Yuri Lowenthal), uma pequena tartaruga do mar, quebra o seu ovo e sai para o mundo, numa soalheira praia californiana. Logo após o nascimento conhece uma tartaruguinha de nome Shelly (Isabelle Fuhrman) por quem se apaixona de imediato e com quem vive momentos inesquecíveis. Até que, numa situação inesperada, se perdem um do outro. Assim, durante os 50 anos que se seguem, os dois apaixonados irão viver uma busca incessante na esperança de um reencontro. Nessa busca Sammy vai encontrar amigos, vai salvar e ser salvo e perceber que em tudo, muito especialmente nas questões do amor, nunca se pode perder a esperança.