События в фильме разворачиваются в сказочном средневековом городе Бремен. Отважный Трубадур становится во главе труппы странствующих артистов, среди которых Пес, Кошка, Петух и Осёл. Им выпадает шанс выступить в королевском дворце, но после представления происходит нечто неожиданное. Музыканты завоевывают любовь одинокой принцессы, которая отказывается от придворного этикета и убегает с ними.
Когда его любимая дочь сбегает из дворца, король начинает паниковать. Чтобы вернуть ее, он нанимает величайшего в мире Сыщика. В это время музыканты и принцесса попадают в плен к настоящим бандитам под предводительством Атаманши. Потрясающая история любви между Трубадуром и Принцессой трогает ее, и она со слезами на глазах предлагает свою помощь. В то время как король в бешенстве мечется во дворце, прекрасная девушка пытается насладиться свободой от скучных придворных ритуалов, сочиняя и исполняя песни вместе с музыкантами. Трубадур и его друзья встречают коварных врагов, изобилие интриг и ловушек, но любовь, в конечном итоге, побеждает все.
В художественном фильме «Бременские музыканты» использованы те же темы, что и в мультфильме, но с современными аранжировками музыки. Актеры, изображающие бременских музыкантов, были одеты в сложный пластический грим, а остальные оригинальные костюмы имитировали средневековые наряды. Анимация и сценарий фильма не слишком далеко ушли от оригинальной сказки братьев Гримм, но это современная версия, которая понравится зрителям. По словам создателей, фильм будет прекрасным дополнением к оригиналу.