Underveis på reisen møter de galliske forrædere, romerske tåper og naturligvis også de allestedsnærværende sjørøverne. Dette er for øvrig det første albumet der Idefix, den lille hunden til Obelix, er med. Han dukker opp midt under reisen og følger etter de to vennene, men det er først helt på slutten av historien at Obelix legger merke til ham.