The plot of the second part tells how Asterix and Obelix go to Lutetia in search of the stolen Golden Eagle, a precious symbol of the Roman legions, in order to free Oceanonyx from prison, who was unjustly accused of theft. The game features new locations and characters in the spirit of classic comics, a destructible environment, a cooperative mode for two, new enemies and bosses.