Quando um policial de Nova York (Adam Sandler) finalmente convida sua esposa (Jennifer Aniston) para uma longa e prometida viagem pela Europa, um encontro casual no voo os leva a uma reunião familiar íntima no iate do idoso bilionário Malcolm Quince. Quince é assassinado, e eles se tornam os principais suspeitos de uma novela policial contemporânea. Mistério no Mediterrâneo reúne Adam Sandler e Jennifer Aniston com um time de talentos globais.
O elenco conta com Adam Sandler, Jennifer Aniston, Luke Evans, Gemma Arterton, Luis Gerardo Mendez e Terence Stamp.