这部滑稽短片是《臭屁虫之冒险岛》和《臭屁虫之冒险岛大电影》的续集，讲述了笨手笨脚的臭屁虫好友小红和小黄在城市中的种种冒险。

出生于长岛的白人青年尤金·马东（拉尔夫·马奇奥 Ralph Macchio 饰）在古典吉他的演奏上拥有极高的天分，但是他如此热爱蓝调布鲁斯，尤其对传奇黑人布鲁斯歌手罗伯特·约翰逊（蒂姆·罗斯 Tim Russ 饰）着迷不已。据说约翰逊生前曾录下30首歌曲，但只有前29首流传于世。为了找到那首失落的歌曲，他辗转找到约翰逊当年的搭档——前布鲁斯乐队“盲狗福尔敦”成员威利·布朗（Joe Seneca 饰），甚至不惜以勤杂工的身份进入布朗所在的养老院。通过音乐，一老一少拉近彼此距离，威利则瞅准时机让马东带他离开养老院。他们即将启程前往盲狗福尔敦的发源地密西西比州，寻找曾与音乐家们做过交易的魔鬼，寻找那首失落的传奇之歌……

Production Co: Nakano Mangasha

马自乐23岁，其貌不扬，因父母离异，被迫独立谋生，为牙膏厂做广告宣传。歌舞是他唯一的乐趣，但几次报考歌舞剧团都因外形欠佳被拒之门外。马自乐不甘心，穿着朋友的大西装、后跟很高的皮鞋在朋友的陪同下再次投考。一进考场，主考老师鲁夫子就对他一身不协调的打扮极为反感，有意出他洋相，让他跳一段牙膏广告舞。马自乐被激怒，拣起掉在地下的鞋跟砸碎一面大镜子逃出考场，无意间闯到舞台上。竟在台上载歌载舞起来。运动健将许飞来歌舞团找妹妹红歌星彤丹，见到这别具一格的表演。经过交谈，他认为马自乐很有才华，只是缺少机遇，便有意介绍他认识彤丹，想让彤丹帮他找到施展才华的机会，同时也希望他能帮助彤丹克服骄傲自大的毛病。彤丹自认为是歌坛皇后，对马自乐盛气凌人。盲目骄傲使她在一次大奖赛中失败，伤心地躲在公园里出神。马自乐用激将法使她从苦闷中摆脱出来。从此，彤丹改变了对马自乐的态度，对他自强自立的精神非常钦佩。她带着马自乐去找鲁夫子，想凭自己台柱的身份和鲁夫子对她特有的感情让鲁夫子允许马自乐参加剧团主办的大型演唱会。不想鲁夫子坚决不接受、软硬不吃。彤丹说服了剧团有关人员，准备让马自乐出其不意地出现在舞台上。鲁夫子略有察觉，演出当天，他坐守后台，巡查严紧。意识到自己即将失去彤丹，他显得越发不近人情。马自乐终于被发现，在鲁夫子言语侮辱下愤而离去。彤丹只好含泪登台。哽咽中，她唱不下去了。忽然观众席上传来了美妙的歌声，满座欢呼——马自乐又回来了。他在观众热烈的欢呼声中步上舞台。鲁夫子只好虚伪地向观众宣布马自乐是剧团最新推出的天皇巨星。激动的彤丹和马自乐在化装间里紧紧拥抱。