Фильм «Рай под ногами матерей 2: Письмо матери» продолжает историю необычной дружбы. Адиль, парень с душой ребенка, и девятилетний Самир, чья смекалка не знает границ, сталкиваются с суровой реальностью долгого пути. Их цель — добраться до Москвы, чтобы мальчик смог отправить матери прощальное письмо, которого не было при его жизни.
После неудачного ограбления мошенник Саша Медный решает скрыться от правосудия на поезде во Владивосток. Случайная встреча с соседом по купе — майором Гавриловым — меняет все: присвоив его документы и форму, Медный оказывается на посту начальника полиции в далеком городке Усть-Шахтинск. Его методы, заточенные на хитрость и наживу, сталкиваются с укладом тихой российской глубинки, где привыкли...