Polni et Tchelovek, deux ouvriers d'Europe de l'Est, sont venus en France pour y faire un stage en agriculture. Lors d'un arrêt touristique à Paris, ils se font voler leur argent et leur passeport. Les deux amis cherchent alors à rejoindre l'ambassade du Prajevitza, mais personne ne connaît cette obscure république. Suite à un concours de circonstances impliquant un journaliste à sensation et un haut fonctionnaire, Polni et Tchelovek sont pris pour des espions russes. Recherchés par les autorités, ils font la connaissance de Lisa, une jeune Espagnole, immigrante illégale. Celle-ci leur procure un emploi au noir et les héberge, en attendant qu'ils puissent trouver le moyen de retourner dans leur pays.