Lilja vive a sus dieciséis años en un suburbio pobre y perdido de la ex Unión Soviética. Sólo tiene un amigo, Volodia, con el que no hace más que vagabundear y soñar en una vida mejor. Una noche conoce a Andrei, un apuesto joven que le hace la vida agradable y le propone irse a vivir a Suecia con él donde le promete que tendrá trabajo.