Mae Obelix ac Asterix yn sownd mewn labyrinth o dan ddinas Rufeinig. Ni allant adael oherwydd gallant gael eu dal ar unwaith gan y llengfilwyr. Felly, penderfynwyd anfon ci o'r enw Ideafix am gymorth. Byddwch chi'n ei helpu i ruthro trwy strydoedd Rhufain a thu hwnt. Goresgyn pob rhwystr yn ddeheuig.