Ühel 1937. aasta südasuvisel päeval suudles Boriss Bibikov oma kaht väikest tütart, enne kui sõitis Musta mere äärde tuusikuga puhkama – ja kadus. Üks tema tütreist, Ljudmila, armus Moskvas külma sõja tippaegadel pikka noorde välismaalasesse ning alguse sai ohtlik ja kirglik armulugu. Mõnikümmend aastat hiljem paneb ta poeg Owen Matthews, kes töötas üheksakümnendatel aastatel Moskvas reporterina, tükkhaaval kokku vanaisa teekonna läbi Stalini nn puhastuste julma maailma ning jutustab oma vanemate külma sõja aegse armastuse loo nende südamesse tungivate kirjade ning mälestuste abil. „Stalini lapsed“ on karmi elutõega värvikas mälestusteraamat noormehe püüdlustest mõista oma vanemate elu ning tolle kummalise maa ajalugu, kus nad elasid.