Herbie Muza Gidiyor'te, sevimli minik Volkswagen Herbie, Louise Trends ve Davy Johns ile birlikte Meksika'ya gitmektedir. Yolculuk sırasında Herbie, Pete ve Melissa Drake ile karşılaşmaktadır. Bu sırada Prindle önderliğindeki kalpazanlar çetesi de bölgede faaliyet göstermektedir. Herbie, sahiplerine bu grubun planlarını bozmak için yardım etmektedir. Yanlış anlaşılmalar, kovalamacalar ve küçük hileler peş peşe yaşanmaktadır. Herbie'nin attığı her adım, çetenin arasını açmaktadır. Louise ve Davy, onu yakından izlemekte, fırsat buldukça plana destek vermektedir. Meksika sokaklarında başlayan bu uğraş, kalpazanların birbirine düşmesiyle ilerlemektedir. Filmin kadrosunda Cloris Leachman, Charles Martin Smith, John Vernon, Stephen W. Burns ve Elyssa Davalos yer alıyor.