16-vuotias Lilja unelmoi jättävänsä entisen neuvostotasavallan lohduttoman arjen taakseen ja muuttavansa länteen. Lilja asuu viheliäisessä, harmaassa pikkukylässä entisessä Neuvostoliitossa yhdessä äitinsä kanssa. Sitten Liljan äiti muuttaa Yhdysvaltoihin uuden miehensä kanssa ja lupaa Liljalle, että tyttö voi tulla myöhemmin perässä. Aika kuluu eikä äidistä kuulu mitään. Lilja on epätoivoisessa tilanteessa: nuoren tytön on jotenkin pärjättävä omillaan...
Elokuva kertoo Leningrad Cowboys -yhtyeen matkasta Yhdysvaltojen kautta Meksikoon managerinsa Igorin johdolla.
Lähitulevaisuudessa tekoäly hallitsee kaikkien elämää, ja ihmisen tunteet koetaan uhkana.