"Paul - Ein Alien auf der Flucht" beginnt mit zwei britischen Sci-Fi-Fans, die in den USA ein Alien treffen. Graeme und Clive geraten durch die Begegnung mit Paul in eine gefährliche Verfolgung durch Regierungsagenten. Gemeinsam mit der religiös geprägten Ruth und der Außenseiterin Tara entwickelt sich eine Flucht, bei der Vertrauen, Humor und Zusammenhalt auf die Probe gestellt werden. Paul verändert das Denken aller Beteiligten.