Quand un élixir de jouvence tombe par erreur dans leur potion magique, les irréductibles gaulois sont transformés en enfants et Astérix et Obélix doivent rejoindre le lointain royaume de Nubie pour trouver l'antidote et sauver le village.
Au cours d'un vol, l'avion de Linda et de son patron, Bradley, s'écrase sur une île et ils sont les seuls rescapés du crash. Linda possède de sérieuses compétences en matière de survie, ce qui signifie qu'elle est le seul espoir de Bradley de rester en vie.