Suite au suicide d'un vieil homme juif, un journaliste en possession du journal intime de l'homme enquête sur l'apparition présumée d'un ancien capitaine S.S., qui commandait un camp de concentration pendant la Seconde Guerre mondiale.
Jo Cavalier, entraîneur national, doit accompagner l'équipe de boxe aux J.O. de Berlin. Durant le voyage il prend en charge un enfant de dix ans poursuivi par la Gestapo.
Panoramix vient d’être enlevé par des hommes de l’empereur César, qui l’emmènent en Amérique en bateau. Astérix et Obélix partent eux aussi vers ces contrées inconnues pour sauver leur ami…