Murder Mystery, evliliklerini canlandırmak için Avrupa'ya tatile giden bir çiftin, bir milyarderin yatında düzenlenen bir partide işlenen bir cinayetin baş şüphelisi olmalarını konu alır. New Yorklu polis Nick Spitz ve kuaför eşi Audrey, 15 yıl gecikmeli de olsa çıktıkları balayında, uçakta tanıştıkları Charles Cavendish'in davetiyle bir aile toplantısına giderler.