Jacques Villeret
Haroun El Poussah
Fred Jaspart
Le prince sortilège
Franck Dubosc
Le chambellan du Calife
Arno Chevrier
Dilat Laraht
Olivier Baroux
le génie Ouz
Kad Merad
le génie Ouzmoutousouloubouloubombé
Bernard Farcy
le sultan Pullmankar le Sanguinaire
Rufus
le conseiller du calife
Magloire Delcros-Varaud
l'eunuque en chef
Juliette Poissonnier
Plassahssiz
Maurice Lamy
un conseiller de Pullmankar
Eric Hémon
Le général Eparkreth
Mohamed Yazidi
Le maître du protocole
Cécile Davidovici
Esclave douche
Mathias Jung
Le général Bohl