Alithea Binnie, ara sıra şeytani varlıkların halüsinasyonlarından mustarip bir İngiliz bilim insanıdır. Alithea, İstanbul'a yaptığı bir gezi sırasında eski bir şişe satın alır ve yakalanan Cin'i serbest bırakır. Cin, Alithea'ya üç dilek sunar ancak Alithea, dileğin bir hata olduğunu iddia ederek Cin'i düzenbaz olmakla suçlar. Cevap olarak cin ona geçmişi ve şişeye nasıl hapsolduğu hakkında üç hikâye anlatır. Cin, Kral Süleyman'ın kur yaptığı ve cinler tarafından bir kuşun Kızıldeniz'e attığı bir şişeye hapsedilen kuzeni ve sevgilisi Sheba Kraliçesi'nin hikayesini anlatır.