Graeme et Clive, deux geeks britanniques en pèlerinage aux États-Unis pour visiter les hauts lieux de la culture ovni, croisent par hasard Paul — un extraterrestre décontracté, fumeur et très familier de la culture pop américaine — qui a besoin de leur aide pour rentrer chez lui. Poursuivis par des agents du gouvernement, le trio improbable traverse les États-Unis dans une road comedy délirante et affectueuse. *Paul* est une déclaration d'amour aux films de science-fiction, remplie de références, d'humour et de la complicité légendaire de Pegg et Frost.