Короткометражный мультипликационный фильм «По следам бременских музыкантов» является продолжением короткометражного мультипликационного фильма «Бременские музыканты», который был создан по мотивам сказки братьев Гримм. Первый мультфильм, рассказывающий о начале истории бременских музыкантов и отношений Трубадура и Принцессы, был выпущен в 1969 году. Как и первый мультипликационный фильм о бременских музыкантов, «По следам бременских музыкантов» – музыкальный мультфильм.
Король, узнав о пропаже своей дочери, нанимает Сыщика, чтобы тот нашел Принцессу и вернул ее в замок. Принцесса тем временем путешествует по стране в компании своего возлюбленного Трубадура и его друзей-животных: Кота, Пса, Петуха и Осла.
Сыщику удается разыскать бременских музыкантов, и он возвращает Принцессу в королевский дворец к отцу. Но Принцесса, которой понравилось путешествовать вместе с любимым и его друзьями-животными, не хочет оставаться во дворце и не поддается на уговоры отца.
Трубадур не собирается сдаваться. Он хочет вернуть свою возлюбленную. Трубадур вместе со своими друзьями-животными придумывает, как освободить свою любимую. Переодевшись, чтобы их не узнали, Осел, Петух, Кот и Пес приезжают в королевский дворец и дают там концерт. Король вместе с Принцессой смотрят их выступления с балкона. Король надеется, что Принцесса за развлечениями забудет о своем любимом и все-таки останется в королевском дворце. В то время, пока артисты-животные отвлекают всех своими песнями, Трубадур пробирается во дворец. Он забирает Принцессу, и они вместе с друзьями-животными сбегают из королевского дворца. Сыщик бросается в погоню за ними, но ему не удается их остановить.
