Trzech mężczyzn wstępuje do wojska licząc na zdobycie szacunku, darmowe jedzenie i liczne romanse. Kiedy jednak zostaje wypowiedziana wojna, zostają wysłani, by walczyć na pierwszej linii frontu.
W pierwszym wieku naszej ery, plemiona germańskie pod wodzą Arminiusa , buntują się przeciwko rzymskiej władzy. Cała Germania stoi w ogniu, legiony rzymskie ponoszą klęskę. Cesarz Caesar Augustus, bezwzględnie tłumi bunt.
Do kociołka napoju magicznego przez przypadek trafia eliksir młodości. W wyniku tej pomyłki mieszkańcy galijskiej wioski zamieniają się w dzieci. Asteriks i Obeliks ruszają w podróż, by znaleźć rozwiązanie problemu. Wędrowka zaprowadzi ich do królestwa Nubii.
