Asterix inngår et veddemål med overgeneralfeltinspektør Publicus Necegrus om at han og Obelix kan reise Gallia rundt og samle matvarer fra de ulike delene av landet. Dette på tross av en romersk beleiring. På den strabasiøse reisen møter de galliske forrædere, romerske tåper og sjørøvere. I dette albumet møter vi også Idefix, den lille hunden til Obelix, for første gang.