Un bout de terre salé suit les mésaventures de Tully Mars, originaire du Wyoming qui fuit son État d’origine après avoir jeté une table de massage à travers la fenêtre de Thelma Barston. Thelma est la patronne de Tully au ranch de caniches et elle veut se venger. Elle a même engagé Waldo et Wilton Stilton, des chasseurs de primes égarés, pour le retrouver.
Officiellement fugitif, les voyages de Tully le mènent sur les plages tropicales de Key West, Cayo Loco, Punta Margarita et Belize. Son fidèle quarter-horse, M. Twain, le rejoint dans son voyage, une collection d’art en deux pièces et une conque de Lister, qui lui a été offerte par son bon ami Johnny Red Dust.
Après avoir rencontré le capitaine Kirk, Tully se dirige vers Punta Margarita où on lui propose un emploi de guide de pêche au Lost Boys Fishing Lodge. Il se lie d’amitié avec un Maya nommé Ix-Nay et pendant que Tully lui apprend les techniques de pêche, Ix-Nay partage sa connaissance de l’île.
Lorsque l’ancienne petite amie de Tully, Donna Kay, arrive dans un avion peint comme un flamant rose, Tully craint que son passé ne le rattrape, mais il découvre bientôt que son passé a évolué sans lui. Donna Kay quitte l’île et Tully prend le temps de réfléchir. Après avoir noyé la Jeep de son nouveau patron dans une flaque d’eau géante, il se retrouve sur une plage où il rencontre Cléopâtre Highbourne, 101 ans. Tully entame une conversation avec Cléopâtre et apprend qu’elle cherche à restaurer un phare à Cayo Loco. Elle l’invite à bord de sa goélette pour le dîner. Les deux deviennent rapidement amis et Cléopâtre lui propose même un emploi dans son équipage. Cependant, Tully refuse le poste en raison de ses engagements chez Lost Boys.
Ix-Nay parle à Tully d’un Land Rover à vendre au Belize. Voulant remplacer la Jeep de Bucky, Tully et Ix-Nay font le voyage et rencontrent un Britannique excentrique, Archie Mercer. Comme le Land Rover n’est pas encore disponible, Archie étend l’utilisation de son condominium chez Renaldo’s, une station balnéaire voisine, à ses nouveaux amis. Au complexe, Tully rencontre Dawn, une adolescente sexuellement aventureuse pendant les vacances de printemps. Cependant, Dawn possède un secret très dangereux : elle est la belle-fille de Thelma Barston et les frères Stilton sont en ville pour capturer Tully ! Avec l’aide de ses nouveaux amis, Tully s’échappe de peu. Les aventures de Tully sont loin d’être terminées alors qu’il entreprend de terminer le voyage contre lequel Johnny Red Dust l’a mis en garde : son voyage pour trouver sa vraie maison.