Сюжет игры прост как две копейки: прознав об очередном коварном плане римлян, Астерикс и Обеликс решают им помешать и начинают странствовать по Старому Свету в поисках нужных им предметов и зацепок, по пути избивая всех встречных римлян. Игровой процесс сводится к банальному повтору однообразных действий: Астерикс и Обеликс прибывают в очередную локацию, общаются с аборигенами, узнают, что нужная им вещь находится в местном римском лагере и направляются туда с визитом, по пути вышибая дух из новой партии легионеров. После успешного вынесения очередного лагеря процесс повторяется заново с минимальными отличиями: меняется лишь локация (за игру помимо родной Галлии друзья побывают в Греции, Финикии и Италии, а также на мифическом острове Туле, он же Исландия) да количество врагов, которые в каждом новом лагерем становятся всё многочисленнее и опаснее.
Все лагеря построены по одному принципу и представляют собой обнесённые стеной крепости, внутри поделённые на отдельные сегменты. В каждом сегменте находится энное количество римлян определённого вида — обычные копейщики и лучники, массивные щитоносцы, суровые держиморды с щитами и булавами, а также центурионы, усиливающие мораль всех остальных легионеров, и трубачи, поднимающие тревогу при одном виде галлов. На звук тревоги сбегаются новые легионеры из расположенных тут же шатров-казарм, поэтому при зачистке лагеря первыми надо выносить как раз таки трубачей, затем центурионов, а потом уже всех остальных и сами казармы. При зачистке одного участка разблокируется рычаг, открывающий проход к следующему. Вроде бы ничего сложного, но определённую осторожность сохранять следует — в случае гибели герои переносятся к входным воротам, и весь лагерь приходится проходить заново.