Muutama päivä ennen joulua vuonna 1957 Hannah Lönn on tätinsä Lillyn kanssa matkalla Öölantiin viettääkseen joulunpyhät Paratiisi-nimisessä majatalossa. Matka kuitenkin katkeaa yllättävän lumimyrskyn vuoksi, ja kaksikko joutuu hakeutumaan suojaan yhdessä matkalta kyytiin ottamansa Einar-liftarin kanssa. Kolmikko päätyy goottilaishenkiseen Inferno-nimiseen majataloon, jonka pitäjien ja vieraiden välillä vaikuttaa olevan outoa jännitettä.
Hannah ja Lilly haluaisivat jatkaa matkaa niin nopeasti kuin mahdollista, mutta lumimyrsky tekee sen mahdottomaksi. Pian käy myös ilmi, että Einaria epäillään hiljattain kylässä tapahtuneesta tuhopolttojen sarjasta. Hannah ja Lilly ovat jumissa epäillyn tuhopolttajan kanssa, ja kun majatalosta vielä löytyy ruumis, todelliset vaaranpaikat ovat selvästi vasta edessä.
Murha sydänyöllä jatkaa Marie Bengtsin hurmaavaa dekkarisarjaa, jonka päähenkilönä seikkailee kansainvälisestä muotisuunnittelijan urasta haaveileva Hannah Lönn. Lumisessa suljetun paikan murhamysteerissä kaikki ovat epäiltyjä.