Nick en Audrey Spitz - een agent en kapster uit New York - gaan samen op vakantie door Europa om weer een vonk te laten ontstaan in hun huwelijk. Hun reisplan verandert echter op het laatste moment, als ze door de rijke Charles Cavendish worden uitgenodigd voor een feestje op het jacht van zijn oom Malcolm Quince. Echter wordt Quince na een schokkende mededeling vermoord en worden Nick en Audrey als hoofdverdachten gezien.