禁酒法時代のシカゴ。失業中のミュージシャン、ジェリーとジョーは偶然、殺人現場を目撃してしまい、ギャングのボス、スパッツから命を狙われるはめに。やむなく2人は女性だけの楽団に女装してもぐりこみ、寝台列車でマイアミに向かう。魅力的なウクレレ奏者シュガーにすっかり惚れ込んだ彼らだが、ジョーは、マイアミで富豪に変身して彼女に再接近を図る。一方のジェリーは、初老の富豪オズグッド三世から求愛を受けてしまう。
第二次大戦下、スイス国境近くにあるドイツ軍の第17捕虜収容所。米空軍の軍曹ばかりが集められた第4キャンプでは、地下通路を掘る脱走計画が極秘裏に着々と進行していた。そしてクリスマス直前のある夜、ついに2人の捕虜が脱走を試みる。しかし、情報が事前に洩れたのか、待ち伏せにあった彼らは射殺されてしまう。どうやら仲間内にスパイがいるらしいと囁かれ、何事にも抜け目なく立ち回るセフトンが真っ先に疑われる。
ジャック(ジャン=マルク・バール)とエンゾ(ジャン・レノ)は、ギリシャの島で幼なじみとして育つ。やがて二人は成長し、コート・ダジュールで20年ぶりに再会した際、エンゾはイタリアのシチリアで開催されるフリーダイビング大会に参加するようジャックに伝える。同じころ、アンデスで偶然ジャックと出会ったジョアンナ(ロザンナ・アークエット)も、出張を口実にニューヨークからシチリアにやって来る。
1959年9月。ライデル高校の不良少年グループ《T・バーズ》のリーダーであるダニーは3年生になるが、夏休みにバカンスに行った先で恋に落ちた少女、サンディと突然再会して驚く。彼女は父親の転勤で、ダニーの高校に転校してきたのだ。仲間たちの手前、はしゃぎすぎないよう心がけるが、サンディといられることを内心喜ぶダニー。2人は時に気持ちがすれ違いケンカすることもあるが、新たに恋を育んでいく。