С момента свадьбы Принцессы и Трубадура прошло уже немало лет. Их сын Трубадур-младший подрос и мечтает исполнять рок-н-ролл, обедневший Король живет отдельно и ни разу не виделся с внуком, а Атаманша и разбойники открыли свой собственный банк под названием “Бяки-буки”. Однажды Атаманше пришла в голову идея во чтобы то ни стало получить королевский титул. Она предложила Королю деньги - в обмен на свадьбу и корону, но тот решительно отверг такую грязную сделку. Тогда Атаманша решила добиться своего с помощью шантажа и похитила Трубадура-младшего…

• “Новые бременские” - продолжение известных советских мультфильмов “Бременские музыканты” (1969) и “По следам бременских музыкантов” (1973). 
• Сценарий к новому мультфильму, как и к двум предыдущим частям, написали народный артист РСФСР Василий Ливанов и поэт-песенник Юрий Энтин, а композитором стал Геннадий Гладков. 
• В 2000 году мультфильм был отмечен призом Всероссийского фестиваля визуальных искусств, который проходил в лагере “Орлёнок”. 
• По мотивам мультфильма российская компания “Бука” выпустила одноименную компьютерную игру. 
• Героев “Новых бременских” озвучили Михаил Боярский, Надежда Бабкина, Филипп Киркоров, Сергей Мазаев и другие известные артисты.