Emily, una ambiciosa ejecutiva de marketing de Chicago de veintipocos años, consigue el trabajo de sus sueños en París, cuando su empresa se hace con una compañía francesa de lujo, y ella es la responsable de modernizar la estrategia de redes sociales.
Tras un difícil viaje a través de Europa, Aleksei llega a París para alistarse en la Legión Extranjera francesa, un cuerpo militar muy selectivo que permite conceder el pasaporte francés a cualquier extranjero, incluso indocumentado.