"To kvinder med forskellig baggrund bliver gode venner: Scarlett, født under små kår i Anden Verdenskrigs London, tidligere læge, nu pensioneret og enke, og Rosa, hvis familie flygtede fra Ungarn under opstanden i 1956. Rosa voksede op i København, er freelancetolk og gift med en libaneser. De to kvinder møder hinanden på den spanske ferieø La Gomera, hvor mordet på hotellets kvindelige pianist og deres fælles interesse for Europas historie bringer dem sammen.
Blues for en lyserød sko er en roman om vores nutid, om hastige forandringer, om familie og ensomhed, om lykke og ulykke, om den konstante udsathed, mennesker lever i.