Zgodba muzikala Deklica z vžigalicami sledi protagonistki Fridi Nielsen pri iskanju navdiha za novo predstavo. Mlado in ambiciozno scenaristko Danskega kraljevega gledališča pestijo številne težave – mož Thorn je nikakor ne razume, mati je zbolela za smrtonosno tuberkulozo, direktor Hans pa njene ideje označi za neumne. Uvodna Fridina pesem nas popelje na zasnežene ulice Kopenhagna v poznem 19. stoletju, kjer se na robu obupa prvič sreča z drobno deklico, ki ji proda zavojček čarobnih vžigalic in njen svet, kot ga je poznala do sedaj, povsem obrne na glavo. Frida kmalu spozna pravljično bitje Ikke, ki jo odpelje na vznemirljivo pravljično glasbeno pustolovščino, v »svetli Novi svet«, kjer se vse sanje lahko uresničijo. No, vsaj tako se zdi …
V prvem dejanju spremljamo Fridin odhod v Ameriko in njeno iskanje sanj in sreče, drugo dejanje pa v ospredje postavi Deklico z vžigalicami, ki si srečo predstavlja povsem drugače. S svojo srčnostjo in iskrenim prijateljstvom Frido prepriča, da ponovno najde smisel v življenju in napiše predstavo, kot je direktor Hans še ni videl …