O jovem mercenário Frank Martin, um ex-soldado de Operações Especiais, vai atrás de um grupo de traficantes de seres humanos na Rússia para tentar salvar o seu pai.
Greg fundou uma empresa chamada Alibi.com que cria qualquer tipo de álibi. Com o seu associado, Augustin e Medhi, o seu novo funcionário, eles criam estratagemas e estágios imparáveis para cobrir seus clientes. Mas encontrar Flo, uma linda loira que odeia homens que mentem, irá complicar a vida de Greg, que começa por esconder a verdadeira natureza de sua atividade. Durante a apresentação aos pais, Greg entende que Gérard, o pai de Flo, também é um dos seus clientes.