Rok 1940.
Siedemnastoletnia Anastazja Zielińska wraz z matką i rodzeństwem zostaje zesłana w głąb Związku Sowieckiego. W tym samym wagonie jedzie Leon Białowąs - syn ludzi, którzy donieśli na jej rodzinę. Na kazachskich stepach Anastazja prowadzi zeszyt, zapisując codzienność zesłańców i uczucia, które niespodziewanie się w niej budzą.
Rok 1990.
Anastazja doznaje rozległego udaru i niemal całkowicie traci pamięć. Po powrocie ze szpitala potrzebuje stałej opieki, a jedyną osobą, która oferuje jej wsparcie, jest jej sąsiad - Leon Białowąs. To on każdego dnia czyta kobiecie pożółkłe zapiski z Kazachstanu, przywracając wspomnienia, które mogą okazać się dla niej błogosławieństwem… lub przekleństwem.
"Przez trudy do gwiazd" - słowa, które dla Anastazji i Leona nabierają prawdziwego znaczenia. Bo tylko ci, którzy przeszli przez piekło, potrafią naprawdę sięgnąć nieba.