O planeta Terra foi invadido por seres extra-terrestres, os Boov, que estão em busca de um novo planeta para chamar de lar. Eles convivem com os humanos pacificamente, que não sabem de sua existência. Entretanto, um dia a jovem adolescente Tip (Rihanna) encontra o alien Oh (Jim Parsons), que foi banido pelos Boov devido às várias trapalhadas causadas por ele. Os dois logo embarcam numa aventura onde aprendem bastante sobre as relações intergalácticas.