1942. Sadie Gault on kahdeksantoistavuotias ja asuu vanhempiensa kanssa Krakovan juutalaiskorttelissa toisen maailmansodan aikaisten kauhujen keskellä. Kun natsit tuhoavat korttelin, Sadie ja hänen raskaana oleva äitinsä joutuvat etsimään turvaa kaupungin maanalaisesta, hengenvaarallisesta viemäriverkostosta. Eräänä päivänä Sadie kurkistaa viemärinkannen alta ja näkee suunnilleen ikäisensä tytön ostamassa kukkia. Ella Stepanek on varakas puolalainen tyttö. Hän elää suhteellisen helppoa elämää äitipuolensa kanssa, joka on kuitenkin läheisissä väleissä saksalaisten maanvaltaajien kanssa, ja niinpä Ellan ystävät halveksuvat häntä. Nuori nainen ikävöi sulhastaan, joka on lähtenyt rintamalle, ja levottomana Ella vaeltelee Krakovan katuja. Kun hän on hoitamassa asioita kaupungilla, hän näkee vilaukselta liikettä tien viemärinkannen alla. Tutkittuaan paikkaa tarkemmin hän tajuaa, että viemärissä piileksii tyttö. Ella auttaa Sadieta ja heistä tulee läheisiä, mutta samalla kun sodan vaarat syvenevät, tyttöjen elämät ajautuvat törmäyskurssille, joka asettaa heidät elämänsä vaikeimpaan testiin. Nainen ja sininen tähti perustuu osittain raastaviin tositarinoihin, ja se on koskettava todistus ystävyyden voimasta ja ihmisen älyttömän sinnikkäästä selviytymisenhalusta.