列宁格勒牛仔摇滚乐队的几个成员装扮怪异，戴大墨镜，烫飞机头，夸张的火箭鞋就是他们的标志。可在他们的家乡看不见事业成功的希望，于是他们决定转战美国寻求机会，在即将出发的前夜，贝斯手却被冻死，尽管如此，队员们还是将他装入了放满冰块的木箱中带上了旅途。此时同村的一个怪异的哑巴 偷偷跟随乐队来到了纽约。纽约的机会并不如他们想象的丰富，困窘的生活仍在继续，在他们走投无路之时，得到了一个来自墨西哥的婚宴演出机会。于是他们用仅剩的钱从一个美国售货员（吉姆•贾木许 Jim Jarmusch 饰）手中买了一辆旧车后继续
在世界各地发生各式各样的奇怪现象，神秘的洋伞美女带来的国防部重要人物接连不断地被杀，于是国防部从世界各地集结了4个年轻人调查原因。4个人搜查中途相遇神秘洋伞美女的样貌一模一样的女性搜查官戴安，成员5个战士集结了。铁矿山将军的指挥下5个人各自给予战斗西服，组成Battle Fever J。