Thorgal is nog altijd op zoek naar zijn zoon Aniel, die door de Rode Magiërs is ontvoerd. Om hun verblijfplaats ver in het oosten te bereiken, monstert hij als huurling aan op een koopvaardijschip dat over de rivieren van Roes naar de landen van de Arabieren vaart. Onderweg moet hij het opnemen tegen steppebandieten en tegen de krijgers van een zekere Vikingkoning. Ook ontmoet hij een oude bekende die hij lang niet heeft gezien en die in grote nood verkeert. Om haar te redden, besluit hij aan een zelfmoordmissie te beginnen.