故事发生在1941年德国军队横扫欧洲期间。影片以两个即将前往贝尔格莱德的贫穷少年的歌唱为开端，从他们搭乘的公共汽车展开情节。形形色色的人陆续登上这辆车，有退役老军人、两个富人、新婚夫妇以及司机父子。一路上意外不断，进而引出各种故事、叙述与活动：在一个路口，汽车被军人拦住；在另一条路上，又遇到收取买路钱的农夫，车胎被其扎破；在湖边休息时，碰到本国的一个行进小分队，汽车被征用，等回来时司机的儿子已被强迫参军；退役军人的钱包掉在路上，乘客们却无端怀疑两个清贫少年，对他们拳脚相加。最终在德军飞机的轰炸下，汽车起火焚烧、倾倒，不过两位满脸污秽的少年还是从车窗爬了出来，继续歌唱……贝尔格莱德之旅就这样艰难地画上了句号。