Um elixir da juventude é acidentalmente derramado na poção mágica de Panoramix, transformando todos os habitantes da aldeia gaulesa em crianças indefesas.

Com a aldeia agora vulnerável aos Romanos, Astérix e Obélix partem numa longa viagem até ao distante Reino da Núbia, em busca de uma preciosa semente de baobá, um ingrediente essencial para preparar o antídoto.

Ao longo desta nova aventura, os dois heróis terão de enfrentar os perigos de uma terra distante para conseguir salvar a sua aldeia.