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