Something about the movie really 'struck/caught/tickled/took their fancy'. [=something about the movie appealed to them very much]
The book is filled with 'flights of fancy' about the future of the computer industry.
“The baby she brought home was the wrong one.” “'Fancy that'!” [='imagine that']
(..) Perhaps they might have... if you hadn't made a sideshow of yourself. - You thought I didn't have it in me. - Now, you led a bloated police force on a merry chase with a load of fancy new toys from Fox. What about when you come up against him? What then? - I'll fight harder. I always have. (..)2012 The Dark Knight Rises