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.