在浩瀚宇宙中，一个四处漂泊的波波星族群，他们在骄傲自大的司马船长的带领下，意图寻找一个合适的家园，躲避死敌瓜星人的追击。经历了种种搞笑的遭遇，他们终于发现地球是个完美的家园，于是便占领了地球，把人类都赶到地球的另一边。
小女孩小钱（蕾哈娜配音）在波星人的转移计划中幸运漏网，偶遇了波星人的通缉犯小欧（吉姆·帕森斯配音），一个为了寻找母亲，一个为了逃避追捕，这对“小冤家”结成了星际拍档，连同小钱的宠物猫猪猪，一同踏上了冒险旅行。经历了种种坎坷后，两人终于抛弃成见，并结下了深厚的友谊，而小欧也明白了“家园”一词的深刻含义。