Мультфильм «По следам бременских музыкантов» начинается с того момента, как принцесса убежала из-под отцовской опеки, покинув королевский замок. Обеспокоенный король нанимает лучшего сыщика в округе, который «проворнее макаки, выносливей вола». Расторопный детектив моментально выходит на след сбежавшей наследницы. Замаскировавшись, ему удается приблизиться к лагерю музыкантов. Затем он похищает принцессу и отправляется прямиком во дворец. Звери во главе с Трубадуром вынуждены день и ночь колесить у стен замка, чтобы найти лазейку. Петуху удается проникнуть на территорию крепости, но его хватает банда разбойников под предводительством боевой Атаманши. Благодаря банде, друзья находят потайной ход, маскируются под заграничную музыкальную группу и дают грандиозный концерт на центральной площади.