Kameno doba: spiljski ljudi pokušavaju pronaći vatru. Istodobno, počinju slikati životinjske motive na stjenama spilja i organiziraju si život u zajednici kako najbolje mogu. U vrijeme Staroga zavjeta Bog je Mojsiju (M. Brooks) dodijelio petnaest zapovijedi, no Mojsije slučajno razbije jednu ploču te narodu ponudi svega deset zapovijedi. U vrijeme staroga Rima stand-up filozof Comicus (M. Brooks) spašava život etiopskom robu Josephusu (G. Hines) i zaljubi se u lijepu vestalku Nimfu (M. Kahn), koju slučajno susretne na Forumu. Dobivši angažman kao komičar u palači cara Nerona (D. DeLuise), on neduhovitom šalom upropasti svoju zlata vrijednu priliku, zbog koje umalo izgubi život. U vrijeme španjolske inkvizicije teško krivovjercima, ako se ne obrate na kršćanstvo, jer su im inkvizitori priredili paklene muke...

"Loše putovanje" prati dva najbolja prijatelja na cross-country putovanju punom urnebesnih, inventivnih šala, uvlačeći publiku iz stvarnog života u zločin.