Stella (Angela Bassett) er omkring de 40 år, fraskilt og har succes på jobbet, men der mangler noget i hendes liv. Veninden Delilah (Whoopi Goldberg) ved altid, hvad Stella har brug for og foreslår, at de tager til romantiske Jamaica. Snart falder Stella pladask for den usandsynligt lækre Winston og omvendt men han er betydligt yngre, så kan det virkelig holde? 'How Stella Got Her Groove Back' er baseret på bestseller af Terry McMillan.