Un roi autoritaire découvre l'existence d'un pays lointain, le Jazzikistan. Il accepte de partir en exploration avec son tout petit peuple de musiciens. Une fois sur place, il peine à s'adapter au bruit et aux différences culturelles qui le troublent. Il sent en lui sa nature tyrannique refaire surface quand il rencontre Joséphine, une mystérieuse femme qui l'initie au swing.