Senya Ichiya Monogatari

After witnessing his wife's adultery, King Shahryar becomes intensely distrusting of women, taking a virgin bride every night and immediately having her killed the next morning. In order to put a stop to his terrible crusade, Scheherazade begins to tell the King a series of stories... Passed down from the middle ages of the Arabian Peninsula, and an 18th century best seller throughout Europe, this epic masterpiece of Middle Eastern literature is now in manga form!

(Source: JManga)