Wir befinden uns im Jahr 52 vor Christus. Ganz Lutetia ist von den Römern besetzt ... Ganz Lutetia? Nein! Eine Bande unbezwingbarer Tiere, angeführt von Idefix, leistet noch immer Widerstand gegen die Eindringlinge.

In der ganzen Stadt tauchen Wandbilder auf, die sich über General Labienus lustig machen. Wutentbrannt setzt der alles daran, den Schuldigen zu finden und erwischt den jungen Grautvornix auf frischer Tat. Als Strafe für sein Vergehen soll er nun ein Wandgemälde zum Ruhme der römischen Legion malen. Klar, dass die Unbeugsamen Grautvornix aus der Patsche helfen müssen!
Aber auch Dertutnix' Frauchen Apfelsine liegt im Klinsch mit den Besatzern, die ihr verbieten wollen, ihren Imbisswagen mit lokalen Spezialitäten zu betreiben. Und der Fischhändler Verleihnix landet wegen eines Missverständnisses im Gefängnis und soll sein Leben in der Arena verteidigen!