Asterix & Obelix XXL 2: Mission Las Vegum zal een parodie brengen op verschillende game-karakters, door ze geheel in stijl van de Romeinse tijd te stoppen. Asterix & Obelix zullen een bezoek brengen aan Las Vegum, "de stad van de spellen," wat weer één of ander hersenspinseltje blijkt te zijn van de machtige Julius Caesar.

Door de straten van Las Vegum zul je verschillende (bekende) plekken tegenkomen, zoals Little Paris, WCW, LuckSore, Little Venetia, Pirate Island, en zelfs SeizeUs Palace. Uiteraard is het weer de bedoeling om een hoop Romeinen kort en klein te maken, maar ook zul je dus de eerder genoemde bekende game-karakters tegenkomen, maar wel in geheel andere vorm dan je gewend zal zijn. Zo is er de Romein Larry Craft, die liever rond springt in korte broekjes, dan een schort met een harnas draagt. Sam Shieffer zal Asterix en Obelix voorzien van 'geheime' informatie, doordat hij het kamp van de Romeinen infiltreert.