Le bienheureux roi Pausole règne paisiblement sur le royaume de Tryphème, qui n'a ni histoire, ni géographie. Chaque nuit, il choisit l'une des 366 épouses (une par jour, plus une pour les années bissextiles) pour partager sa couche. Toutes vivent dans l'attente de cette unique nuit annuelle. La vie s'écoule calmement jusqu'à l'arrivée d'un sémillant aviateur, Giglio, qui, tombant sous le charme de la fille du roi, la jeune et naïve Princesse Aline, vient bousculer les habitudes du palais et du harem de Pausole, qui finit par se rebeller sous la férule du Grand Eunuque Taxis et de la gouvernante du harem, Dame Perchuque.