極寒の地で活動する売れないバンド、レニングラード・カウボーイズ。彼らは悪徳プロモーターにそそのかされてアメリカへと旅立つ。さらにそこからメキシコへと向かうことになった彼らは、新たな音楽を吸収し、人気バンドへと成長していく。 本作に出演した実在のバンド、スリーピー・スリーパーズが、後にレニングラード・カウボーイズとして活動することになる。

ホテル従業員の女性が、空港で優しげな男と知り合う。そして飛行機に搭乗すると、隣の席に座っていたのは彼だった。しかし密室となった機内で、彼は自身が暗殺者であることを告げ、彼女に協力するよう脅迫する。