Miran život Asteriksa, Obeliksa i drugih seljana prekida neočekivana poseta Justforkiksa, koji je došao da traži pomoć. Obaveštava naše heroje da je njegov otac - Justforkiksa - poslat u rimski zatvor zbog krađe koju nije počinio.

Orao iz Lutecije, neprocenjivi zlatni amblem rimskih legija, je ukraden i okrivljen je nevin čovek. Asteriks obećava da će istražiti stvar i traži od Justforkiksa da ostane u selu radi sopstvene bezbednosti. Dva galska ratnika krenula su u Luteciju da traže informacije od prijatelja koji zna za sve intrige i tračeve u gradu... A poznavajući naše heroje, dobra doza dobro postavljenih guranja brzo će ih približiti odgovorima koji su traže tokom svog putovanja.

Asterix and Obelix - Slap them All! 2 je dinamična Beat'em Up igra sa originalnom radnjom. Na putu do odredišta posetićeš mnoga različita mesta: zaboravljene ruševine u mračnoj šumi, najveći rimski logor ikada izgrađen, pa čak i Luteciju... Putovaćeš u daleke zemlje, ispunjene raznolikim pejzažima, obiljem susreta i , naravno, prepuna borbi. Sve ovo je praćeno originalnim animiranim scenama, koje radnju čine još zanimljivijom.

Asterix and Obelix - Slap them All! 2 podiže borbu na novi nivo sa više neprijatelja i bosova, kao i sa mnogo novih funkcija i poboljšanja igre. Pored jedinstvenih poteza, Asteriks i Obeliks mogu da se "napune" za izvođenje dinamičnijih i tečnijih napada, takođe imaju na raspolaganju Fury mod i razorni Final Attack, kao i mogućnosti uništavanja nekih elemenata okruženja i bacanja buradi i menhira tokom borbe.