В суровом эдинбургском холоде рождается мальчик, чье сердце мгновенно замерзает, а мать отрекается от него. Младенца находит Мадлен — женщина, наделенная даром возвращать к жизни. С помощью хитроумного механизма она вживляет ледяное сердце в грудь ребенка, дав ему имя Джек. Мальчик растет, казалось бы, обычным подростком, но над ним тяготеет единственный и страшный запрет: ему никогда нельзя влюбляться. Годы идут, и правило становится невыносимым, когда Джек встречает загадочную певицу по имени Мисс Акциз. Охваченный всепоглощающей страстью, он нарушает запрет, но его возлюбленная таинственно исчезает. Оставив привычную жизнь, юноша бросается в путешествие по миру, полному магии и опасностей, с одной лишь целью — найти ту, что растопила его ледяное сердце и вновь обрести ее.