Obélix e Astérix están atrapados nun labirinto debaixo dunha cidade romana. Non poden saír porque poden ser capturados inmediatamente polos lexionarios. Por iso, decidiuse enviar un can chamado Ideafix para pedir axuda. Axudaralle a correr polas rúas de Roma e máis aló. Superando con habilidade todos os obstáculos.