Quando a Terra é invadida pelos confiantes Boov - uma raça alienígena em busca de um novo lar - todos os humanos são prontamente deslocados, enquanto os Boov se ocupam de organizar o planeta. Porém uma esperta garota chamada Tip (Rihanna) consegue evitar ser capturada e acidentalmente transforma-se em cúmplice de um Boov exilado chamado Oh (Jim Parsons). Os dois fugitivos percebem que há muito mais em risco que um simples dano às relações intergaláticas e embarcam na aventura de suas vidas.
Sinopse: Depois de uma longa carreira como matador de aluguel, Martin Terrier (Sean Penn) pretende se aposentar e passar o resto da vida ao lado de sua amada. Mas quando ele descobre que está sendo traído por pessoas de sua confiança, Martin começa uma viagem por toda Europa para acertar as contas com cada homem que tentou trapaceá-lo.
