L'histoire commence là où la série s'était terminée, lorsque Gordon Shumway - mieux connu sous le nom de Alf, acronyme de "Alien Life Form" - est capturé par la Task Force Alien de l'US Air Force alors qu'il tente de quitter la Terre. Alf est alors enfermé à la base Edmonds, sous les ordres...
David Voss et Philip Harmsdorf sont employés par l'entreprise World Express, qui se charge de livrer toutes sortes de marchandises à travers le monde. Leur nouvelle mission les mène au Mexique, où ils doivent livrer la rançon d'une petite fille kidnappée. David réalise qu'il connaît...
