Ketika Bumi diambil alih oleh terlalu percaya diri Boov, ras alien mencari tempat baru untuk menelepon ke rumah, semua manusia segera direlokasi, sementara semua Boov mendapatkan sibuk reorganisasi planet ini.

Tapi ketika seorang gadis penuh akal, Tip (Rihanna), berhasil menghindari penangkapan, dia menemukan dirinya kaki tangan disengaja dari Boov dibuang bernama Oh (Jim Parsons). Dua buronan menyadari ada lebih banyak yang dipertaruhkan daripada hubungan intergalaksi saat mereka memulai di jalan perjalanan seumur hidup.