1926 год, разгар НЭПа, в Ленинграде царит своя атмосфера: милиция борется с бандитскими разборками, по всему городу ходят слухи о крупных кражах, а на спецскладах хранятся тонны улик по нераскрытым делам и конфискованных ценностей. Главный герой — мелкий преступник из Новгорода по кличке Подкидыш, который убегает от местных бандитов и попадает в здание уголовного розыска совершенно случайно.
Мультфильм переносит зрителей в уютный мир русских былин, где древние богатыри, разбойники и князья живут своей яркой, не лишенной юмора жизнью. Знаменитый Илья Муромец, который славится не только силой, но и умом, вновь оказывается в центре неожиданных событий: князь Киевский потерпел крупный убыток — Соловей Разбойник украл государственную казну прямо из-под носа, и теперь властитель Руси...