1926 год, разгар Новой экономической политики. В Новгороде орудует ловкий жулик по прозвищу Подкидыш, который вынужден бежать от разъяренных местных бандитов. Случайная цепочка событий заносит его в Ленинград, где сотрудники милиции, приняв проходимца за известного сыщика, только что назначенного начальником отдела УГРО, вручают ему удостоверение и ключи от кабинета.
Когда грозный Соловей Разбойник похищает государственную казну прямо из-под носа князя Киевского, тому приходится действовать. Вместе с верным богатырём Ильёй Муромцем он пускается в долгое и опасное путешествие, чтобы вернуть украденное. Их путь неожиданно пополняет корреспондентка летописи «Новая береста», жаждущая запечатлеть подвиги.