رمان ملکه یمن نوشته خانم محدثه اصلانی داستانی از زمانه اصحاب اخدود است. این رمان ماجرای دختری به نام آدیا ست که پدرش از بزرگان و خاخام‌های قوم یهود است. آدیا با ذونواس شاهزاده یمن که به شهرشان آمده است، ملاقات می کند و مهر پادشاه را در دل می پروراند، اما ذونواس بعد از ملاقات با آدیا به او بی اعتنایی می کند.

در کمال ناباوری شاهزاده، آدیا را از پدرش خواستگاری میکند و او را همراه خود به قصرش که در یمن است، می‌برد. آدیا که فکر می کند این ازدواج سیاسی است، می خواهد فرار کند و به نزد پدرش برگردد، اما شاهزاده به خاطر حفظ جان آدیا به او بی اعتنایی می کند.

ذونواس بعد از مرگ پدرش و از بین بردن مخالفان پادشاه یمن می شود. آدیا از قصر فرار می کند و دچار مشکلات و خطرات زیادی می‌شود تا اینکه به سرنوشت دردناک و عجیبی دچار می‌شود.
ای رمان برای گروه سنی جوان و بزرگسال نوشته شده است و اشاره به ماجرای اصحاب اخدود دارد که در قرآن آمده است. اصحاب اخدود ماجراى دردناك شهادت مسیحیان باایمان، در نجران است، كه قبل از ظهور پیامبر اسلام (ص) رخ داده است.