Graham Willy e Clive Collings, due nerd inglesi appassionati di fantascienza, partono per gli Stati Uniti alla volta di una convention di fumetti. Attraversando il deserto del New Mexico s'imbattono in Paul, un alieno che per 60 anni è stato tenuto prigioniero di una base militare top secret dalla quale è appena evaso. Paul condurrà i due terrestri in un'avventura on the road nel tentativo di raggiungere l'astronave che lo potrebbe riportare a casa prima di essere bloccato dagli agenti del governo o dal padre infuriato di una giovane che hanno accidentalmente rapito.