Sina Obelix at Asterix ay natigil sa isang labirint sa ilalim ng isang Romanong lungsod. Hindi sila makaalis dahil maaari silang mahuli kaagad ng mga legionnaire. Samakatuwid, napagpasyahan na magpadala ng isang aso na nagngangalang Ideafix para sa tulong. Tutulungan mo siyang sumugod sa mga lansangan ng Roma at higit pa. Deftly overcoming lahat ng obstacles.