抗日战争时期,日方搜刮中国大批文物,而这批文物的藏宝图胶片被台湾间谍“宝岛七十二号”(叶子楣 饰)得到,日本间谍猪木(葛民辉 饰)与马场(林海峰 饰)赶赴香港,将七十二号击伤,谁知却惊动了正在表演的一支女子乐队,七十二号在临死前将胶片藏在乐队经理人Trccy(泰迪罗宾 饰)的车上,Trccy报警得以结识女警阿芝(利智 饰)。日本方面怀疑Tcrry亦为间谍,派出猪木马场全天候跟踪调查,与此同时,台湾政府的间谍首领“宝岛一号”(胡慧中 饰)向Trccy说明情况,然而此时Trccy并不知七十二号将胶片藏在何处。阿芝受警方委派,为Tcrry提供贴身保护,令后者心花怒放,而阿芝的真实身份是日本间谍“北海道一号”,群谍现身,最后赢家是谁?。此片是《列宁格勒牛仔征美记》的续集,列宁格勒牛仔乐团收到了美国人的邀请去纽约演出,没有签证的他们在墨西哥海关闯关成功来到了美国,这是他们前任队长米卢出现了,他号称在沙漠里得到了上帝的拯救,已经洗心革面成为了像摩西一样的圣人,他许愿他们巡回演出后把他们带回故乡,因为家乡诞生了一头圣牛,为了庆祝,米卢决定盗走自由女神的鼻子作为献给圣牛的礼物,得逞后他们带着鼻子来到了法国、德国、捷克,一路上他们和CIA密探斗志斗勇,险象环生,而密探长时间和因为看了米卢送的圣经为之感化,成为了他们的一员,于是,这支并不高明的乐队为了这个神圣的梦想,一路卖唱,千辛万苦,终于回到了西伯利亚的家乡。