Nezkrotní Galové se po nešťastné náhodě promění v bezbranné děti poté, co se do jejich kouzelného lektvaru přimíchá vzácný elixír mládí. Zatímco se vesnice ocitá v ohrožení blížícího se římského útoku, zůstává na Asterixovi a Obelixovi, aby našli protilátku a zvrátili nečekanou pohromu. Vydávají se proto na odvážnou a divokou výpravu do dalekého a tajemného království Núbie, kde je čekají nové zážitky i překvapivá setkání.