全高卢都被罗马人占领了，只剩下一个小村庄。

这里的村民靠祭司帕诺拉米克斯的魔法药水，个个力大无穷，把罗马军队耍得团团转。

一天，一位自称来学医的埃及公主克娄帕特拉（重名）到访，村庄举办了盛大的欢迎宴。

次日，药水配方不翼而飞。

罗马军团趁机大举进攻，失去神力的村民们节节败退。

主角阿斯特里克斯和奥贝里克斯追踪公主至亚历山大港，却发现她偷药水是为了救被毒药困住的父亲——而解药需要罗马皇帝的血。

于是，高卢勇士、埃及公主和罗马将军之间，展开了一场啼笑皆非的联盟与背叛。