Paul'te, iki İngiliz çizgi roman meraklısı Graeme Willy ve Clive Gollings, Amerika’nın 51. bölgesine doğru yola çıkıyor. Gece yolculuğu sırasında Paul adında bir uzaylıyla karşılaşıyorlar. Paul, onlardan kendi gezegenine dönmesine yardım etmelerini istiyor. Graeme ve Clive, onu gizlice araçlarına alıp kaçırılmadan saklamaya çalışıyor. Ancak yolda peşlerine düşen özel ajan Lorenzo Zoil işleri zorlaştırıyor. Paul’un sıra dışı yetenekleri, ikilinin bazı engelleri aşmasına yardım ediyor. Buna rağmen Ruth Buggs ile karşılaştıklarında planları iyice karışıyor. Şimdi bu kaçışta, hem ajandan kurtulup hem de Paul’u eve ulaştırmayı başarabilecekler mi?