Murder Mystery, evliliklerini canlandırmak için tatile çıkmayı planlayan bir çiftin başına gelenleri konu ediyor. New York’ta yaşayan bir polis ve eşi, evliliklerinin sönen ateşini yeniden canlandırmak için Avrupa’ya tatile gitmeyi planlar. Çift, adamın işi dolayısıyla sürekli ertelemek zorunda kaldıkları tatile sonunda çıkacak olmanın heyecanı içerisindedir. Her şeyi geride bırakıp Avrupa’ya giden çift, bir gün dost canlısı bir milyarderin yatında yaptığı bir partiye davet edilir. Ancak çiftin tatilleri, kendilerine gelen bu teklifi kabul etmeleriyle kabusa döner. Partide, yaşlı milyarderin öldürülmesi her şeyi altüst eder. Üstelik çift, cinayetin baş şüphelileri olarak gösterilmektedir. Polis ve eşi, kendilerini bu işten kurtarmak için vakit kaybetmeden cinayeti kimin işlediğini bulmak zorundadır.

Fedakâr bir ev erkeği, eşi ve çocukları seyahate gidince yıllardır ilk kez kendine vakit ayırır ve parti meraklısı eski bir arkadaşıyla çılgın bir doğum günü macerasına atılır.

Meksika merkezli bir erkek kardeşle olan karmaşık bağlantı hakkında bir hikaye, komşu ülkeler Amerika ve Meksika arasındaki ilişkinin bir metaforu olması gerekiyordu.