Thorgal is still searching for his son Aniel, who was kidnapped by the Red Mages. To reach their stronghold far away in the east, he signs on as a mercenary aboard a merchant ship sailing the rivers of Rus' towards the lands of the Arabs. Along the way he will have to fight steppe bandits as well as the warband of a certain Viking king. He will also meet an old acquaintance he has not seen for a long time, who is now in grave danger. To save her, he decides to undertake a suicide mission.