A vida de Greg estava bem tranquila depois que a agência fechou, até que ele decide pedir Flo em casamento e tem que apresentá-la a seu pai desonesto e mãe ex-atriz. Sem escolha a não ser reabrir a agência e encontrar pais falsos.

Com base em uma história real, o filme nos leva a uma aventura perigosa e épica até a África, onde um negociador chinês se vê cara a cara com um competidor corrupto em um grande contrato de telecomunicações. O chefe da tribo local, Kabbah (Mike Tyson) e o mercenário Lauder (Steven Seagal), assumem lados opostos em uma luta brutal, enquanto toda a região ameaça explodir em uma perigosa guerra civil.