Almitra, une petite fille de huit ans, rencontre Mustafa, prisonnier politique assigné à résidence. Les autorités apprennent à Mustafa sa libération et sont chargés de l’escorter immédiatement au bateau qui le ramènera vers son pays natal. Mais lorsqu’Almitra réalise que les intentions des gardes sont beaucoup moins nobles qu’annoncées, elle fait tout son possible pour aider son ami. Arrivera-t-elle à le sauver ?
Lorsque Falbala et Tragicomix sont kidnappés, celui qui leur a porté atteinte n'imagine pas qu'il vient de réveiller la colère du petit village gaulois. D'autant qu'Obélix est amoureux de Falbala...