1874년 애든버러, 역사상 가장 추운 날 ‘잭’은 태어났고 그의 심장은 꽁꽁 얼어 붙었다. ‘마들렌’ 박사는 그의 고장 난 심장 대신 뻐꾸기 시계를 넣어 목숨을 구해 주었지만, 그가 시계 심장을 품고 살아가기 위해서는 세 법칙이 필요했다. 첫째, 시계바늘을 만지지 말 것. 둘째, 화를 다스릴 것. 그리고 셋째, 절대 사랑에 빠지지 말 것. 하지만 어느 날 우연히 거리의 가수 ‘미스 아카시아’를 처음 본 순간 ‘잭’의 심장 시계가 요동치기 시작했다. ‘잭’은 그녀를 찾기 위해 스코틀랜드 호수에서 안달루시아의 길을 따라 파리까지 모험을 시작하는데…