뮌하우젠 남작은 고물 악기들을 헐값에 사들여 초특급 오케스트라 음악쇼를 준비한다. 튜바 악기에서 나온 램프의 요정, ‘지니’가 예기치 않게 극장의 음악을 없애게 되고, 남작은 극장에서 더 이상 음악쇼를 열지 못하게 된다. 암흑의 비밀협회의 요원인 개복치가 지니를 빼앗아가고, 세상의 음악을 없애기 시작한다. 뮌하우젠 일행은 개복치가 남겨놓은 힌트를 통해 세상의 음악을 되찾기 위해 개복치와 지니의 뒤를 쫓는다.