Vervolg op 'Those Magnificent Men in Their Flying Machines' uit 1965. Een internationale autorace, die naar Monte Carlo leidt, wordt gecompliceerd door valsspelende deelnemers. Ook wordt één van de deelnemers onderweg verliefd op een feminist.
Dan Bartlett is een verliefde tiener die het vliegtuig mist naar de Caribische eilanden. Zijn vriendin Lori en haar vader Bill zijn daar op een tropische vakantie en hij zou hen achterna reizen. Toch wil hij er heen, en dat lukt met hulp van enkele marijuana-smokkelaars. Het blijkt pas het begin van een reis vol problemen.
Op weg naar New Mexico voor de belangrijkste presentatie van zijn carrière, neemt gamedesigner Matt Booth het verkeerde vliegtuig. Hij landt in Acapulco. Daar gaat het van kwaad tot erger wanneer hij op de vlucht is voor een meedogenloze huurmoordenaar, een duistere politicus en een voormalige overheidsagent die allemaal op zoek zijn naar een mysterieus pakket waarvan zij denken dat Matt het bij zich heeft.
De vrouw van een archeoloog heeft terugkerende nachtmerries over rituele moorden in een Etruskisch graf terwijl haar man weg is om een verloren tempel op te graven. Na een telefoontje waarin ze wordt gedwongen te luisteren naar de moord op hem, reist ze naar de opgravingslocatie om het mysterie van zijn dood op te lossen.
Een voormalige Britse marine-officier, Peace, verdient zijn geld nu door het smokkelen van goederen over de Middellandse zee. Nadat hij gedwongen was zijn lading te dumpen nadat hij bijna door de Maltezer autoriteiten werd gesnapt, is hij begerig zijn verlies weer terug te winnen. Als een voormalig collega opduikt, die een wild verhaal vertelt over lucratief diamanten Zuidwest-Afrika uit smokkelen, ziet hij zijn kans schoon een hoop geld te verdienen. Vergezeld door de vrouw van een diamanthandelaar en een paar schimmige types vaart hij uit om de diamanten te bemachtigen. Het enige probleem is dat niemand elkaar vertrouwt en dat de enige manier om de diamanten het land uit te krijgen is te varen via de gevaarlijke wateren langs de Skeleton Coast, een plaats die weinig schepen hebben overleefd. Om de zaken nog ingewikkelder te maken, heeft Peace heel goede redenen om daar niet naar toe te gaan, wat te maken heeft met een missie die hij tijdens de oorlog daar uitvoerde.