A Bagdad, le calife fait annoncer un concours de conteurs destiné à récompenser le meilleur d'entre eux, et leur donne rendez-vous trois ans plus tard. Le fils du calife, passionné par les contes, réunit quatre conteurs, réputés les meilleurs malgré leurs différences, afin de parcourir le monde à la recherche d'histoires neuves et extraordinaires et de créer le conte parfait.