Bryan Mills (Liam Neeson) é um ex-agente do governo, que deixou o emprego para que pudesse passar mais tempo com Kim (Maggie Grace), a filha que teve com sua ex-esposa Lenore (Famke Janssen). Ele passa então a trabalhar com antigos colegas, realizando serviços leves de segurança particular. Um dia Kim pede ao pai autorização para que viaje a Paris com uma amiga, a qual é negada pelo fato de que Bryan sabe bem os perigos que ela correria em um país estranho. Isto não a impede, fazendo a viagem assim mesmo. Só que o temor de Bryan se concretiza, já que logo após a chegada Kim e sua amiga desaparecem.
Pode-se dizer que a carreira de Liam Neeson divide-se entre antes e depois de Busca Implacável. Afinal de contas, foi a partir do sucesso do filme que o gênero ação se abriu para o ator, até então mais conhecido pela presença em dramas. Quatro anos depois, Neeson retorna ao papel do ex-agente da CIA Bryan Mills em Busca Implacável 2, um filme que não perde muito tempo com detalhes de roteiro para ir direto ao ponto, ou seja, às cenas de ação.