В середине XIX века на Земле открылся портал в измерение джиннов, и жизнь на планете сильно изменилась. За эти годы человечество успело осознать новые перспективы, и к началу XX века, когда происходят события «Хозяев джиннов», уже выработало новые правила и законы мирного сосуществования со всеми некогда мифологическими существами, которые теперь делят Землю с людьми. Например, Германия тут наладила союзные отношения с гоблинами, а Российская империя дружит с русалками. Египет же, с которого началось возвращение магии на Землю, стал одной из ведущих мировых держав.
Но не все согласны подчиняться правилам. Поэтому в Египте существует Министерство алхимии, заклинаний и сверхъестественных сущностей, которое занимается защитой людей и расследованием магических преступлений. Именно здесь работает главная героиня Фатима эль-Ша’арави. На дворе начало XX века, но в альтернативном, слегка стимпанковом Каире женщинам можно многое, в том числе, работать и выбирать, кого любить. И ей регулярно приходится разбираться с криминальными делами, в которых так или иначе замешана магия.