Graeme Willy (Simon Pegg) e Clive Gollings (Nick Frost) são dois jovens nerds que estão nos EUA a procura de OVNIs. O alienígena Paul (Seth Rogers) está na Terra há 60 anos e, cansado de ficar numa base militar secreta, decide pular fora e embarcar no primeiro carro que encontrar pela frente. Assim esse trio se conhece. Willy e Gollings resolvem ajudar Paul e mandá-lo de volta à nave-mãe. Enquanto eles não alcançam o objetivo, Paul integra o grupo e é o novo companheiro de confusões dos geeks britânicos.