Cleveland Heep (Paul Giamatti) é um síndico modesto que resgata uma jovem misteriosa (Bryce Dallas Howard) que, na verdade, é personagem de um conto de fadas que está tentando voltar ao seu mundo. Cleveland envolve-se cada vez mais com a mulher, esforçando-se para protegê-la das criaturas mortais que a impedem de voltar para casa.