Астерикс и Обеликс берутся помочь своему другу Полюбвиксу добиться руки его возлюбленной, прекрасной Ирины, дочери правителя Греции. В то же время, той же самой руки пытается добиться и сын великого Цезаря, Брут.

Клеопатра считает, что египетский народ ни в чем не уступает римлянам. Чтобы доказать это, она обещает Цезарю построить величайший дворец, равного которому не видел свет, всего за 3 месяца. Строительство она поручает довольно бестолковому зодчему Нумернобису, который, трезво оценив свои силы, направляется за помощью к друиду из галльской деревни.

Пятидесятый год до нашей эры. Юлий Цезарь рвется к новым завоеваниям. Во главе своих прославленных легионов он собирается захватить остров, который находится на самом краю света — таинственную страну, именуемую Британией. Войско Цезаря одерживает быструю и безоговорочную победу. Ну… почти безоговорочную: одна крошечная деревушка продолжает яростно обороняться, однако силы на исходе, и королева бриттов Корделия отправляет своего самого надежного офицера Красовакса за подмогой в Галлию, где находится такая же маленькая деревушка, известная своим упорным сопротивлением римлянам.

Астерикс и его лучший друг Обеликс продолжают свою многолетнюю борьбу с Цезарем, который хочет наконец-то расправиться с неукротимыми галлами. Вокруг деревни Астерикса Цезарь приказывает построить новый Рим — Землю Богов. В галльской деревне хаос и смятение. Но Астерикс и Обеликс не сдаются!