Tang Lung is een ietwat naïeve jongeman, die het simpele plattelandsleven ruilt voor het drukke, soms gevaarlijke stadsleven van Rome. Hij helpt Romeinse vrienden wier restaurant geteisterd wordt door de plaatselijke Chinese onderwereld.
De beeldschone prinses Irina heeft haar hart verloren aan de Galliër Hartstochtelix, maar Caesars zoon Brutus heeft zijn oog op haar laten vallen. Prinses Irina rest niets anders dan te verklaren dat ze zal trouwen met de winnaar van de Olympische Spelen. Asterix en Obelix worden uitgekozen om als afgevaardigden van de Galliërs deel te nemen aan de Spelen.
Een ruimteschip dat terugkeert van de eerste bemande vlucht van Venus, crasht in zee en bevrijdt een klein monster dat toevallig aan boord was gekropen. Het monster blijkt echter een gevaarlijke Ymir te zijn, en als het beest volwassen is geworden, dreigt het Rome aan te vallen.
Walhalla en Tragicomix zijn in handen van de Romeinen gevallen. Ter gelegenheid van Caesars feestje zullen zij in het Colosseum in Rome voor de leeuwen worden geworpen. En natuurlijk gaan onze helden Asterix en Obelix op pad om het tweetal te redden.
Zeeslagen in de ochtend en gladiatorengevechten in de middag waarbij wilde beesten op magische wijze in de arena verschijnen? Een ondergrondse archeoloog onderzoekt tunnels om te zien hoe het Colosseum onder water kan komen te staan; en architecten, ingenieurs en bouwers bouwen een lift- en valdeur systeem om voor het eerst in 1500 jaar te proberen een wolf vrij te laten in het beroemdste amfitheater ter wereld.
