Elokuva perustuu Nicholas Sparksin samannimiseen romaaniin. Elokuva on romanttinen draama sotilaasta, joka lomallaan rakastuu yliopisto-opiskelijaan.
Haikein terveisin on tarina rakkauden oikullisista poluista, lämmin kuvaus isän ja pojan keskinäisestä kasvusta.
Sotilas nimetlään John Tyree tutustuu kotimaassaan lomaillessaan tyttöön nimeltä Savannah. Tyttö on parasta, mitä hänelle on koskaan tapahtunut, ja rakastuminen murtaa Johnin ja hänen eristäytyneen yksinhuoltajaisänsä puhumattomuuden rutiinit.
Kahden viikon jälkeen Johnin on palattava tukikohtaansa, mutta nuorten kirjeet kulkevat Atlantin molemmin puolin. Johnin on vastattava itselleen, mitä toisen rakastaminen todella tarkoittaa.