시대가 변해 여성들이 지위가 높아지면서 아스테릭스 마을에도 변화가 생긴다. 루테시아(파리)에서 온 여류 음유 시인 마에스트리아가 마을 여자들에게 여성 해방을 선동하면서, 마을의 남자들과 여자들 사이에 갈등이 일어난다. 한편 로마의 카이사르는 여성을 소중히 하고 우선시하는 골족의 전통을 이용하고자 여자들로 구성된 부대를 조직하여 파견한다. 여성을 함부로 대할 수 없어 고민하던 아스테릭스는 꾀를 내어 마에스트리아에게 전하고, 이에 마을 여자들은 기발한 방법으로 로마군 여성 부대를 물리치게 되는데…….