Fabuła rozgrywa się na przestrzeni trzech dekad; dotyczy ona znanego imperium mody i głośnego morderstwa Maurizia Gucciego, które zleciła jego zdradzona i rozgniewana kwotą alimentów żona: Patrizia Reggiani, nie bez powodu nazywana też Czarną Wdową.
Film opisuje przygody Sheherazady z legend tysiąca i jednej nocy. Na swej drodze spotkała wszystkich wielkich bohaterów i króli. Pomaga jej dżin, który mieszka w 1990 w Londynie i używa swojego telewizora do porozumienia się z Sheherazadą.
Luźno inspirowana prawdziwą historią wyczytaną w prasie opowieść o czterech małżeństwach, które dowiadują się, że ich śluby są nieważne, ponieważ zostały udzielone przez mężczyznę podszywającego się pod księdza.