Obelix dhe Asterix janë ngecur në një labirint nën një qytet romak. Ata nuk mund të largohen sepse mund të kapen menjëherë nga legjionarët. Prandaj, u vendos që të dërgohej një qen me emrin Ideafix për ndihmë. Ju do ta ndihmoni atë të nxitojë nëpër rrugët e Romës dhe më gjerë. Duke kapërcyer me shkathtësi të gjitha pengesat.