Quando a Terra é invadida pelos excessivamente confiantes Boov, uma raça alienígena em busca de um novo local ao qual chamar Lar, todos os humanos são prontamente realocados enquanto os Boov se atarefam com a reorganização do planeta.

Mas quando Tip, uma miúda cheia de recursos, consegue escapar escapar à captura, ela dá consigo como cúmplice acidental de um Boov banido chamado Oh.

Os dois fugitivos apercebem-se que há muito mais em jogo do que do que o relacionamento intergalatico e embarcam na viagem das suas vidas.