The main frame story concerns a king and his new bride. The king, Shahryar, upon discovering his ex-wife's infidelity executes her and then declares all women to be unfaithful. He begins to marry a succession of virgins only to execute each one the next morning.