Главный герой фильма «Звезды» – учитель русского языка Юрий Алексеевич Дербенев, который еще с советских времен живет в Таджикистане. Друзья и родственники называют его Гагарин, ведь он теска первого космонавта и родился в апреле 1961-го года. Он прекрасный муж и отец, но нормально жить мешает то, что заработать в этой бедной стране почти невозможно. Жена вспоминает о дальних родственниках в Москве, те находят работу в хорошей гимназии, и Юрий Алексеевич уезжает на целый год. В Москве его никто не встречает, и Гагарин идет в ночлежку с гастарбайтерами, с которыми он познакомился в поезде. У интеллигентного мужчины начинается жизнь на стройке, и он не чувствует себя здесь белой вороной. Вместе с ним работает шахматист-чемпион, дизайнер, бывший музыкант симфонического оркестра. Гагарин все чаще задумывается о том, чтобы найти другую работу, ведь он умеет еще кое-что, о чем никто не знает и за что очень хорошо платят – убивать.