Taxifahrer Jack Bruno kutschiert den lieben langen Tag Touristen den Las Vegas Strip rauf und runter. Das Ziel ist immer das gleiche: Planet Hollywood. Der Ex-Häftling, der früher für den hiesigen Mafia-Boss Autorennen bestritt, langweilt sich dabei zwar zu Tode, ist jedoch entschlossen auf dem rechten Weg zu bleiben. Eines Tages steigen zwei blonde Teenager in Jacks Taxi und drücken ihm 15.000 Dollar in die Hand, damit er sie zum "Witch Mountain", dem titelgebenden magischen Berg, bringt.

Die frohen Tage des Königreichs Dor sind nur noch ferne Erinnerung. Es herrscht Hoffnungslosigkeit bis Mäuserich Despereaux Tilling geboren wird: Er will kein Leben in Angst und Schwäche führen und fühlt sich seiner Winzigkeit zum Trotz zu Höherem berufen. Prompt verbannt man ihn aus der Gemeinschaft. Fortan will er Prinzessin Pea retten und findet dafür Gesinnungsgenossen: die gutherzige Ratte Roscuro und das Bauern-Mädchen Miggery Sow.