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