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 (voz de Rihanna) consegue evitar ser capturada e acidentalmente transforma-se em cúmplice de um Boov exilado chamado Oh (voz de 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.