Paul. Istorija pasakoja apie du draugus, Klaivą ir Gremį, kurie yra beprotiški komiksų apie ateivius gerbėjai. Britai taip mėgsta nežemiškus dalykus, kad net atvyko į JAV vykstantį ComicCon festivalį, kuriame susirenka viso pasaulio fantastikos mylėtojai. Tačiau Klaivas ir Gremis ne tokie kaip visi. Vyručiai nutaria savo kelionei suteikti aštraus prieskonio ir leidžiasi į kelionę po vietas, kuriose buvo nusileidę ateiviai.

Štai čia ir prasideda draugų nuotykiai – jie sutinka mažą ir liesą beplaukę būtybę, vardu Polas. Jis rūko „žolę“, keikiasi, geria, mėgsta nešvankius juokelius ir jis yra ateivis! Lyg to būtų negana, jam reikia pagalbos, nes jį vejasi agentai, o vieninteliai jo kelyje pasitaikę žmonės – būtent Klaivas ir Gremis. Štai čia ir prasideda juokingas ir kupinas nuotykių pabėgimas nuo „vyrų juodais drabužiais“, sekančių Polo pėdomis.