Действие фильма разворачивается в Москве конца 1953 года, в первые месяцы после смерти Сталина, когда страна только начинает выходить из периода репрессий, а госаппарат все еще погружен в подковерные схватки и разборки. Обычный истопник Федя Арамышев, живущий скромной жизнью, не подозревает, что его обычная смена изменит всю его судьбу — по дороге на работу он замечает брошенный на обочине...
Павел Лунгин снял «Такси-блюз» в 1990 году, в последние месяцы существования СССР, и его лента сразу же стала одним из самых честных портретов переходного периода в истории советского кино. Режиссер не приукрашивает реалии того времени: дефицит товаров, очереди за самым необходимым, разочарование в идеалах, которые рушились прямо на глазах у людей, и первые робкие шаги к частной инициативе.