In this upbeat tale of music and romance, Bill "Bojangles" Robinson relives his show business career through performances by the hottest black musical stars of the period. Legendary for his "staircase tap" with Shirley Temple, Robinson's story is told by the biggest names, with the songs they made into million-sellers, and the dancers who took your breath away. It's also the love story of Bill's lifelong passion for a beautiful singer, played by Lena Horne, and how they touched each other's lives. Jam-packed with more than 20 musical numbers, Stormy Weather also features Fats Waller, Ada Brown, Cab Calloway, the Katherine Dunham Dance Troupe, and the Nicholas Brothers.

A husband and wife team are struggling to make it in show business, she singing and he tap dancing. Fats Waller sings "Ain't Misbehavin'" and Lena sings the title tune.