Als Selena Merrick ter ore komt dat de Delta Queen, een ouderwetse raderboot, de haven van New Orleans zal binnen lopen, kan ze haar nieuwsgierigheid niet bedwingen en gaat ze ernaar op zoek. Daar wordt ze aangesproken door een wat oudere vrouw, die duidelijk behoefte heeft aan gezelschap. Van het een komt het ander en al gauw zijn ze dikke vriendinnen. De vrouw, Julia Barkley, haalt Selena over haar te vergezellen op een cruise met de Queen, en Selena laat zich niet lang bidden. Hoeveel spijt ze van die beslissing zal krijgen, kan ze op dat moment natuurlijk niet overzien, maar de onverwachte aanwezigheid van Chance – een neef van Julia – is daar voor het grootste deel schuld aan. Hij had haar aanvankelijk al bestempeld als een juffrouw van twijfelachtige reputatie, en weigert van dat waanidee af te stappen…