1910年代のニューヨーク。フレッド・アステア扮するドンは人気ダンスコンビを組んでいた。が、突如相方に去られてしまい、戸惑いながらも新たなパートナーを見つけ再出発を目指すことになる。相手役に抜擢されたジュディ・ガーランド演じるハンナは、前任者とは180度違った個性だったために互いに四苦八苦する。やがて、これまでを踏襲せず、新たな個性を生み出せば良いと気づき…。
