小さなアステリックスと、かなり大柄な相棒オベリックスは、ローマ帝国の侵攻後も自由を保つガリア最後の村の戦士たち。彼らは、ブリタニアで侵攻するローマ軍と戦うアステリックスのいとこを助けるため、村のドルイドが作る有名な魔法の薬の樽を届ける使命を帯びて旅立つ。