География съемок очень обширна и затрагивает большое количество регионов России от подмосковья до Дагестана, включая Чечню и Ингушетию. Это продиктовано тем, что практически все съемки были натурными, в том числе и на специально возведенных декорациях, а Бремен и окрестности по сюжету фильма располагаются в горной местности. 

Локации съемок:

Дорога по барханам

В кино

Сцена, где Карета с "Бременскими музыкантами" едет по бархану

В реальности

Сцена была снята в заповеднике на дагестанском бархане Сарыкум в Кумторкалинском районе.

Поля у Бремена

В кино

Сцена, где Трубадур с принцессой бегут за каретой с музыкантами, а потом все вместе едут на ней.

В реальности

Сцена была снята в Кабардино-Балкарии

Дом Трубадура

В кино

Сцена, где Трубадур бежит домой, где потом поет цветам

В реальности

Сцена была снята на озере Гижгит, недалеко от поселка Былым. Судя по цвету гор в фильме и реальности применили сильную цветокоррекцию и перекрасили камни в более красный цвет.