In a world where sex is magic, Captain Charlotte Frost is confronted with the mystery of her world's origins. Having narrowly escaped the Matriarchy with the enigmatic, sentient, and shapeshifting Doll, they now find themselves trapped in the mysterious Temple of Ishtar, long buried in the past under the sands of the Syrian Desert.

Together, Charlotte and the Doll must face the trials and tribulations of a secret past about the magic of the Aviatrixes that threatens both their beliefs and their very survival.