Kleopatra wzywa architekta Numernabisa, który opóźnia budowę domu Malokoksa. Królowa powierza mu nadzór nad pracami przy pałacu, obiecując złoto w przypadku sukcesu i grożąc rzutem na pożarcie świętym krokodylom w razie porażki. Po opuszczeniu pałacu Numernabis zostaje zagrożony przez zazdrosnego architekta Amonbofisa, który postanawia sabotować budowę. Numernabis rozpoczyna pomiary terenu przyszłego pałacu z pomocą swojego skryby Otisa, który uważa, że nie mają wystarczających środków na ukończenie projektu. Wtedy Numernabis przypomina sobie historię opowiadaną przez swojego ojca o galijskim druidzie, który posiadał magiczny napój dający nadludzką siłę. Postanawia udać się do Galii, aby odnaleźć Panoramiksa.
W galijskiej wiosce Asteriks i Obeliks odpierają ataki Rzymian, gdy spotykają Numernabisa poszukującego Panoramiksa. Po przedstawieniu go druidowi, ten rozpoznaje go dzięki wspomnieniu o ojcu Numernabisa. Choć początkowo odmawia, Panoramix zgadza się pomóc i proponuje, aby Asteriks, Obeliks i Idefiks dołączyli do niego w podróży do Egiptu. Po drodze ich statek napotyka piracki okręt Czerwonej Brody, który decyduje się zatopić własny statek, gdy rozpoznaje Galów.