Porzucony przez narzeczoną na lotnisku Bruno wylatuje na samotne wakacje w all incluvise na Karaibach. Po dotarciu na miejsce okazuje się, że dostał pokój z wiecznym kawalerem Jean Paulem, którego gorący temperament przyniesie wiele zaskakujących momentów.
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.