Sequência de Mistério no Mediterrâneo. Prepare seu passaporte e mochila de aventuras, Nick Spitz (Adam Sandler) e Audrey Spitz (Jennifer Aniston) estão de malas prontas para resolver outro mistério internacional. Agora detetives profissionais e em tempo integral, tentando fazer a agência de investigação ficar mais popular. É então que o amigo deles é raptado no próprio casamento, é começa uma caçada internacional para achá-lo.