Natalie sta per sposarsi e vuole andare un anno via con Maya. Cole acconsente, ma e' sotto inchiesta FBI per i suoi rapporti con Barnes. Murtaugh si presta ad incastrare Cole, ma poi gli salva la vita. Natalie, non sposa Andrew e resta con Cole, che le ha anche salvato la vita. I due detective partono per un finto viaggio di piacere con le relative signore, in realta' vanno alla ricerca di Barnes.