Сюжет второй части рассказывает о том, как Астерикс и Обеликс отправляются в Лютецию на поиски украденного Золотого орла, драгоценного символа римских легионов, чтобы вытащить из тюрьмы Океаноникса, которого несправедливо обвинили в краже. В игре новые локации и персонажи в духе классических комиксов, разрушаемое окружение, кооперативный режим на двоих, новые враги и боссы.