Arkáda se známými postavičkami Asterixe a Obelixe, která vás zavede do podivného zábavního parku Las Vegum, jehož autorem je sám Julius Caesar. Příběh se točí okolo podezřelého chování druida Getafixe a podivného i značně znepokojujícího zmizení všech renomovaných druidů v celé Římské říši.

Stejně jako první díl, je i druhý videoherní parodií se vším všudy včetně řady humorných postav připomínajících svých chováním, vzhledem i jménem řadu dobře známých postav. Asterix a Obelix si postupně projdou řadou odlišných čtvrtí, které dohromady tvoří celý Las Vegum zábavní park. Konkrétně jde o čtvrti Little Paris, WCW, LuckSore, Little Venetia, Pirate Island a další. Kromě řešení řady originálních hádanek a velmi lehkých prostorových puzzlů na hráče čeká řada zábavných soubojů s nepoučitelnými římskými vojáky i setkání s podivně se chovajícími postavami, jako je například setník jménem Larry Croft, jenž se vyžívá v nošení krátkých kraťasů, místo aby nosil krátkou sukni jako každý druhý.