ガリアの村の大神官ゲタフィックスは、自分の後継者を見つけたいと考え、ガリアの村への外国の侵略に抵抗するための鍵である魔法の薬を後継者に教えました。ゲタフィックスは、村で最も英雄的な戦士であるアステリックスとオベリックスを連れて、ガリア中を探して適切な後継者を探しました。同時に、長年行方不明だった同じ宗派のブリムストーンが侵略者と共謀し、秘密裏に魔法の薬を巡る戦争を始めた。