Accompagnés de Samuel, le petit Hébreu, Cléo, Antinouïs et Iméni progressent péniblement dans le désert en direction de Jérusalem, où ils doivent rejoindre Marc Antoine et Cléopâtre. Ces derniers espèrent y convaincre la septième légion romaine de les aider à déjouer les plans de la cruelle Arsinoé, qui a non seulement usurpé le trône d'Égypte, mais également élaboré un vaste complot afin d'établir une triple alliance entre l'Égypte, Jérusalem et les Parthes, toujours dans le but d'étendre son pouvoir. En arrivant à Jérusalem, les enfants ont la mauvaise surprise d'apprendre que cette alliance doit être scellée le soir même au cours d'un grand festin. Cléopâtre est tentée de baisser les bras, mais les enfants n'ont pas dit leur dernier mot: ils se rendront au palais du roi Hyrcan et feront échouer la signature du pacte!