Quando a Terra é invadida pelos Boov - uma raça alienígena em busca de um novo local ao qual chamar Lar -, todos os humanos são prontamente realocados. Tip, uma miúda cheia de recursos, consegue escapar à captura e conhece um Boov banido, chamado Oh. Os dois fugitivos apercebem-se de que há muito mais em jogo do que o relacionamento intergaláctico e embarcam na viagem das suas vidas.