ナイトクラブのダンサー、ローレライは、富豪の息子ガスとパリで結婚式を挙げる予定だった。ところが、ガスに急用ができたため、ダンサー仲間のドロシーと共にパリへ向かう。こうしてふたりは、豪華客船やパリの街で珍道中を繰り広げることに…。