Alors que le roi Ouf Ier s'apprêtait à faire empaler l'insolent colporteur Lazuli, une prophétie lui révèle que la mort du trublion sera suivie de celle du roi.
A chacun de ses anniversaires, le roi Ouf 1er a pour tradition d'offrir à son peuple l'empalement d'un sujet rebelle. A la recherche de sa prochaine victime, il rencontre un colporteur, Lazuli qui, troublé par sa récente rencontre avec la belle princesse Laoula, finit par gifler au roi. On prépare joyeusement l'exécution quand l'astrologue du royaume prévient le souverain : la mort de Lazuli sera suivie par celle du roi, les deux étant liés par la même étoile. Le roi a vite fait d'annuler l'exécution et installe Lazuli dans son palais avec les plus grands égards...
L'Orchestre de la Résidence de La Haye et le Choeur du Nationale Opera