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