Действие разворачивается в напряжённой атмосфере позднесталинского СССР, в год разгара Большого террора. В купе ночного поезда сталкиваются две судьбы: бывший вор Сенька Пепел, возвращающийся из мест лишения свободы, и молодой капитан Красной армии Игорь Петров, арестованный по доносу и везущийся в тюрьму.
Павел Лунгин снял «Такси-блюз» в 1990 году, в последние месяцы существования СССР, и его лента сразу же стала одним из самых честных портретов переходного периода в истории советского кино. Режиссер не приукрашивает реалии того времени: дефицит товаров, очереди за самым необходимым, разочарование в идеалах, которые рушились прямо на глазах у людей, и первые робкие шаги к частной инициативе.