Astérix et Obélix quittent leur village et se rendent en premier lieu à Rotomagus (Rouen) où ils doivent fuir une patrouille romaine puis remonter le fleuve à bord d'un bateau loué par un couple qui effectue une croisière. Ils débarquent à Lutèce où ils achètent une spécialité locale, souvent utilisée entre deux tranches de pain et accompagnée d'un peu de beurre...