オベリックスは、ガリアの故郷の村に新しく来た女性に恋をするが、彼女の本当の恋人が訪ねて来たことで失意に陥る。しかし、その恋人たちはローマ軍に誘拐されてしまう。アステリックスとオベリックスは、剣闘士や奴隷商人、煩雑な官僚制度——そしてユリウス・カエサル皇帝本人との直接対決をも含む、危険な救出の旅に出発する…。