Plot
Graeme Willy dan Clive Gollings, dua sahabat karib asal Inggris, adalah penggemar komik dan fiksi ilmiah yang bepergian ke Amerika Serikat untuk menghadiri tahunan San Diego Comic-Con. Clive sedang mencoba menulis buku fiksi ilmiahnya sendiri, dan Graeme mengilustrasikannya. Selain menghadiri konvensi, mereka juga melakukan perjalanan darat melintasi wilayah Barat Daya Amerika Serikat untuk mengunjungi situs-situs UFO di jalan raya terpencil di gurun pada malam hari.
Setelah bertemu dengan orang-orang redneck homofobik di sebuah restoran, mereka tak sengaja menabrak truk si redneck. Mereka langsung pergi, lalu menyaksikan sebuah mobil melaju tak menentu. Saat berhenti untuk menawarkan bantuan kepada pengemudi, ternyata ia adalah Paul, seorang alien. Graeme setuju untuk memberinya tumpangan, meskipun Clive pingsan dan mengompol saat melihatnya.
Kemudian, Agen Khusus Zoil dari Dinas Rahasia tiba di lokasi kecelakaan mobil, memberi tahu atasan perempuannya yang tak terlihat, yang dikenal sebagai "the Big Guy", bahwa ia sedang mendekati Paul. Zoil mengirim dua orang baru, Haggard dan O'Reilly, untuk membantu. Clive tetap paranoid terhadap niat Paul, menganggap kemunculannya sebagai bukti konspirasi. Paul menjelaskan bahwa pemerintah menyebarkan citranya kepada publik agar mereka tidak panik jika ada yang bertemu dengan rasnya.
Graeme, Clive dan Paul kemudian berkemah di sebuah taman RV yang dikelola oleh fundamentalis Kristen, Ruth Buggs yang bermata satu dan ayahnya, Moses. Clive dan Paul berdebat, Clive mengutip Mac and Me. Keesokan harinya, ketika Ruth melihat Paul, ia pingsan, sehingga mereka membawa Ruth. Dalam sebuah pertengkaran, Paul meyakinkan Ruth untuk mempertanyakan keyakinannya dan menyembuhkan matanya yang buta dengan memindahkan kondisi tersebut ke dirinya sendiri dan segera menyembuhkannya.
Saat berhenti di sebuah bar, Ruth menelepon ayahnya, tetapi Zoil mencegatnya. Ia diganggu oleh para redneck dan perkelahian pun terjadi. Mereka kabur ketika Paul menakut-nakuti mereka hingga pingsan. Kemudian, di tempat parkir RV lain, Ruth diinterogasi oleh Agen Zoil, tetapi berpura-pura bodoh dan kabur. Sementara itu, Haggard dan O'Reilly telah mengetahui keberadaan Paul. Mereka menghadapi Zoil, yang memerintahkan mereka untuk kembali ke markas, tetapi mereka bersembunyi di baliknya dan mencoba menangkap alien itu sendiri.
Kelompok itu tiba di rumah Tara, yang menyelamatkan Paul ketika ia jatuh ke Bumi 60 tahun yang lalu, dan secara tidak sengaja membunuh anjingnya dalam kecelakaan itu. Karena tidak ada yang percaya ceritanya, Tara menghabiskan hidupnya sebagai orang buangan. Meskipun awalnya marah, Tara memaafkan Paul dan bersiap membuat teh untuk tamunya. Haggard, O'Reilly dan Zoil tiba dan mengepung rumah itu. Kelompok itu melarikan diri tetapi O'Reilly menembak mereka, menyalakan gas dari kompor Tara dan menghancurkan rumah Tara yang ada di dalamnya. Haggard mengejar RV tersebut tetapi kehilangan kendali dan jatuh dari tebing. Zoil meyakinkan the Big Guy bahwa ia akan mendapatkan Paul dalam waktu satu jam, tetapi the Big Guy, yang sudah lelah menunggu, memerintahkan "respons militer".
Paul, Graeme, Clive, Ruth dan Tara tiba di Monumen Nasional Devils Tower, tempat mereka menyalakan kembang api untuk memberi sinyal kepada kapal induk Paul. Sebuah helikopter tiba dengan para agen dan the Big Guy. Zoil muncul dan memulai kebuntuan, secara tak terduga menembak para agen, sebelum terluka. Ia terungkap sebagai teman Paul, yang berusaha membantu pelariannya dengan kedok menangkapnya. Selama pertarungan, Tara mengalahkan the Big Guy. Moses tiba secara tak terduga dan ingin menembak Paul, tetapi malah mengenai Graeme. Paul sekali lagi menggunakan kekuatan penyembuhannya, menghidupkan kembali Graeme meskipun membahayakan dirinya sendiri, menyebabkan Moses percaya bahwa Paul adalah seorang mesias.
Graeme dan Ruth saling mengakui perasaan mereka dan berciuman, tetapi the Big Guy sadar kembali dan menodongkan senjata ke arah mereka. Tepat saat the Big Guy hendak membunuh mereka, ia terlindas oleh kapal pengangkut yang mendarat. Paul mengucapkan selamat tinggal kepada teman-temannya dan menawarkan Tara kesempatan untuk pergi bersamanya, berjanji akan memberinya kehidupan baru setelah menghancurkan masa kecilnya dan secara tidak sengaja membunuh anjingnya. Para alien pulang sementara manusia yang tersisa melambaikan tangan. Dua tahun kemudian, Graeme, Clive, dan Ruth kembali menghadiri Comic-Con, di mana Graeme dan Clive mempromosikan novel terlaris terbaru mereka yang berjudul Paul.
