O ano é 1927 e o assassinato de um soldado em um hospital militar em Marrocos dá início a uma corrida por um artefato valiosíssimo, desaparecido há mais de mil anos: A Mesa de Salomão, o Rei dos Reis, que concederia a seu possuidor a sabedoria de mil sábios.
E quando a investigação realizada pelo Bureau aponta que a arma é a mesma utilizada no assassinato dos pais da atual La Dame Chevalier, a agente decide viajar para o norte da África em busca do artefato e de respostas. Acompanhada da jovem Justine Carbonneau, as duas seguem para o deserto em meio a uma guerra entre o império e os berberes, que lutam pela independência.
Mas a Chevalier terá concorrência. Mercenários, liderados pela misteriosa organização Ostia Mithrae, também pretendem reivindicar o prêmio e estão dispostos a destruir qualquer um que se interpor em seu caminho.