Après un passage à Troie, Papyrus et Théti poursuivent leur périple et parviennent à Tyr. Ayant sauvé la petite princesse Irina sacrifiée à un horrible monstre, nos héros vont se retrouver au cœur d'un terrible complot qui menace la ville, première fournisseuse du royaume d'Égypte en pourpre et en cèdre. Pour échapper aux mines, ils doivent rejoindre la résistance, "les mains pourpres", d'anciens esclaves évadés qui essayent au péril de leur vie de restaurer la paix...