Fuyant à bord d'un petit bateau avec Vania et Ch'un, le vieux savant Han rencontré dans l'album précédent, Jugurtha arrive au Mekong. Toute la troupe assiste alors au sac d'une ville par les soldats noirs qui obéissent à de mystérieux grands prêtres. Les villageois sont alors emmenés loin de leur maison pour servir d'esclaves dans des camps, cependant les soldats noirs abusent souvent de la situation, massacrent à tout va et du coup Jugurtha et Vania décident d'intervenir pour retrouver le mystérieux prince Rouge qui devrait libérer son peuple du joug de leur bourreau. Mais ce prince est il si innocent ?