Het is het jaar 1837. Europa staat op de drempel van een industriële revolutie, de eerste luchtschepen gaan net de lucht in en het volk lijkt eindelijk in opstand te komen tegen de wrede, koude magiërs die het continent onder controle houden. Magiërs die de lucht om hen heen letterlijk bevriezen en de technologische vooruitgang van het gewone volk verafschuwen. Cat Barahal en haar nichtje Bee volgen op school lessen in nieuwe technologieën, maar er wordt hun ook geleerd de koude magiërs te vrezen. Cat woont bij haar oom en tante die haar hebben opgenomen na de dood van haar ouders. Als op een dag een koude magiër bij hun huis aanklopt, wordt het leven van Cat razendsnel op z'n kop gezet. Haar oom en tante worden gehouden aan een contract dat jaren geleden is afgesloten en Cat wordt zonder pardon aan de magiër uitgehuwelijkt. Wie kan zij nog vertrouwen nu zelfs haar familie haar in de steek laat...