Estadounidense de origen mexicano, Guadalupe Rodolfo Robles (Cheech Marín), alias "Rudy Robles", es deportado por equivocación a Tijuana Baja California, México, ya que al ir por su primo (Paul Rodríguez), que trabaja en una fabrica de ilegal, es atrapado en una redada de migración de EE.UU y no traía su identificación que había dejado en su casa. Una vez en México hará todo lo posible por regresar a los EE. UU., a tal grado que tratara de pasar de "mojado" en varias ocasiones (sin éxito) y le hace de "mil usos" para conseguir el dinero necesario para pagar a un "pollero" para que lo pase de ilegal a los Estados Unidos.