تعيش سليمة وعمر، أخوها، مع زوجة والدهما وبناتها كخادمة لهم، وتُرغم على الزواج، ويقرر عمها بيع مكتبة والدها بعد وفاته، وتقرأ سليمة كتابًا من المكتبة فتجد نفسها وشقيقها في عالم آخر.
تجد سليمة وعمر نفسيهما في مدينة أرض النعام ثم تفقده، ويتبعها أحد أهل المدينة فينقذها موكوس ويحاول مساعدتها للعثور على شقيقها ويوصلها للإقامة في بيت مفاتن كبيرة الغجر، ويهاجمها شخص ليلًا.
يساعد موكوس - سليمة على الهرب من الشرطة ويحكي لها عن أرض النعام واختيارها لجمع فصول الكتاب المتفرقة، وتدخل سليمة القصر كمغنية في حفل زفاف الأميرة أحلام للبحث عن عمر.
يقرر السلطان تعيين سليمة مطربة القصر، وتوافق سليمة لتقترب من الوصول لعمر، وتتعرض لمواقف طريفة لعدم معرفتها بثقافة المدينة ويساعدها موكوس على التعرف عليها.
تمنع سليمة - أحلام من الانتحار وتعاملها الأخيرة كصديقة فتطلب منها سليمة رؤية عمر، ويشك الملك في كون طعامه مسمما، بينما تكشف له أم العريف معرفتها بقتله لشقيقه وتحذره من تهديد ابن شقيقه لعرشه.
يأمر الملك بالبحث عن ابن شقيقه وقتله، ويكتشف نميس كون سليمة الغريبة والخطر على المدينة فتهرب هي وموكوس قبل القبض عليها، ويكتشفان أن موكوس ابن شقيق الملك عن طريق رسالة في سلسلة والدته.
يأمر الملك بالقتال مع عمر لإجبار سليمة على المجيء للقصر فتذهب وتفوز بالقتال بمساعدة موكوس، فيطلب منها الملك جمع فصول القصة للإفراج عن عمر، وتساعدهما قوت القلوب زوجة الملك.
يرافق موكوس - سليمة في رحلتها إلى مملكة الورد لجمع فصل جديد للقصة، فيقبض عليهما ثلاثة أقزام بالقرب من المملكة لتنفيذ طلباتهم ثم يعطون سليمة الوردة الذهبية لتتمكن من دخول المملكة.
تدخل سليمة مملكة الورد مع موكوس المتنكر في زي امرأة، وتسعد الملكة سيدة الأنوف بالوردة الذهبية فتوافق على إقامتهما في المملكة وتحكي عن معاناتها من التنمر بسبب أنفها الكبير.
يبعث الملك سلقط وملقط إلى مملكة الورد لمراقبة سليمة، ويتسلل موكوس إلى غرفة الملكة للبحث عن فصل الكتاب فيفشل لدخول عتقية الغرفة، وتحاول سليمة كسب ثقة الملكة لتصل إلى الكتاب.
يخدع السلطان طمعان - الملكة للزواج منها لسرقة فصل الكتاب، وينكشف أمر سليمة وموكوس فتأمر الملكة بسجنهما ولكن تُهربهما عتقية فيحاولان تحذير الملكة من خداع طمعان لها.
تقرر الملكة القبض على طمعان لكن تُخفيه أم العريف، ويُعطي أبو الأنوف - سليمة الفصل الثاني فتبحث مع موكوس عن الفصل الثالث لكنهما يتشاجران فتصل واحة الرمال وحدها، لكنه يصل للمملكة ويعترف لها بحبه.
يُقبض على سليمة وموكوس ويلتقيان بالملك جهلان ويظهر أن زوجته هي الأميرة أحلام فيُفرج عنهما لمعرفتها بهما، وتساعد سليمة - الملك بحل مشاكله لتكسب ثقته وتعثر على الفصل المتبقي.
يُخدر موكوس وسليمة - جهلان ليكشف لهما مكان الفصل الثالث، ويطلب طمعان من جهلان مساعدته للانتقام من سيدة الأنوف فيرفض ويطرده، فيستعين طمعان بأم العريف التي تعطيهما تفاحة مسممة عقابًا لهما.
تجد سليمة الفصل الثالث، ويخدع نميس - طمعان ويُرجع الكتاب لسليمة ويكشف اتفاقه مع قوت القلوب ضد طمعان، وتعود سليمة وعمر للواقع وترفض بيع المكتبة وتتفاجأ بالعثور على شبيه موكوس.