It's a veritable battle of wits and wiles in the first trailer for Woody Allen's upcoming film, Magic in the Moonlight. Set in the 1920s, the movie stars Colin Firth as Stanley, a magician who sets out to debunk the work of a spirit medium named Sophie (played by Emma Stone ) who might be swindling a wealthy family.

The tête-à-tête between the two is as charming as you'd imagine — Sophie confounds Stanley by recalling a love affair his Aunt Vanessa (Eileen Atkins) had with a member of Parliament — and leads to a budding romance. The trailer is also packed with Allen's trademark existential misery and dry humor: "My mental impressions are cloudy," Sophie says at one point, to which Stanley replies: "Are they cumulus clouds or cirrus?"

Magic in the Moonlight also stars Marcia Gay Harden, Hamish Linklater and Simon McBurney. The film follows-up Allen's Oscar-winningBlue Jasmine and opens in theaters on July 25th.

A few years ago, Stone spoke to Rolling Stone about clamming up at the thought of just speaking to Allen, and couldn't even imagine working with one of her heroes: "People I admire I'm really okay with, but there are people that I literally hold as heroes in my life, who made me want to do what I do and made me understand life in a different way — and he's one of them. So I wouldn't be so cool around him."