Arkáda so slávnymi postavičkami Asterixa a Obelixa, ktorá vás zavedie do zvláštneho zábavného parku Las Vegum, ktorý navrhol sám Július Cézar. Príbeh sa točí okolo podozrivého správania druida Getafixa a podivného a veľmi znepokojujúceho zmiznutia všetkých slávnych druidov v celej Rímskej ríši.
Rovnako ako prvý diel, aj druhý je videoherná paródia so všetkými prívlastkami, vrátane množstva humorných postáv, ktoré svojím správaním, vzhľadom a menom pripomínajú mnohé známe postavy. Asterix a Obelix prechádzajú radom rôznych štvrtí, ktoré spolu tvoria celý zábavný park Las Vegum. Konkrétne ide o Malý Paríž, WCW, LuckSore, Malú Benátsku, Pirátsky ostrov a ďalšie. Okrem riešenia množstva originálnych hádaniek a veľmi ľahkých priestorových rébusov na hráčov čaká množstvo zábavných súbojov s neznámymi rímskymi vojakmi, ako aj stretnutia s podivne sa správajúcimi postavami, ako je napríklad centurion menom Larry Croft, ktorý rád nosí krátke šortky namiesto toho, aby nosil krátku sukňu ako všetci ostatní.