Stalinin lapset alkaa siitä mihin Toivontähti päättyi. Toisensa löytäneet Helmi ja Leena suuntaavat Petroskoihin aikomuksenaan aloittaa uusi elämä. Mutta 40-luvun Neuvostoliitossa se on helpommin aiottu kuin tehty. Vain muutaman kuukauden päästä Helmin vapautumisesta Leena tuomitaan kymmeneksi vuodeksi vankileirille rikoksesta, jota hän ei ole tehnyt – ja jota ei itse asiassa ole olemassakaan.
Vuodet kuluvat, ja uusien aikojen koittaessa myös Leikkojen elämä helpottuu. Silti heidän mieltään kalvaa mahdoton unelma, haave paluusta Suomeen…
Stalinin lapset kertoo riipaisevan tarinan pienistä ihmisistä suuressa maassa. Kaikessa karuudessaan se on todistusvoimainen dokumentti inhimillisestä sitkeydestä ja neuvokkuudesta, jotka kulkevat äidiltä tyttärelle.