Obelix ja Asterix ovat juuttuneet labyrintiin roomalaisen kaupungin alla. He eivät voi lähteä, koska legioonalaiset voivat vangita heidät välittömästi. Siksi päätettiin lähettää Ideafix-niminen koira avuksi. Autat häntä kiirehtimään Rooman kaduilla ja sen ulkopuolella. Voittaa taitavasti kaikki esteet.