Trailer arrives for Woody Allen's "Magic in the Moonlight"

Colin Firth and Emma Stone in Woody Allen's "Magic in the Moonlight."

Sony Pictures Classics

Woody Allen has gone back in time -- with Emma Stone and Colin Firth along for the ride -- in his latest film, "Magic in the Moonlight."

Set in 1920s South of France, the film stars Stone as a woman who claims to be a medium and Firth as a man who's skeptical of her supposed abilities.

The movie, which co-stars Marcia Gay Harden, Jacki Weaver, Hamish Linklater and Eileen Atkins, opens in theaters July 25. And this reportedly won't be the only time Stone and Allen work together -- he's said to have cast her in his next project, too (alongside Joaquin Phoenix).

Watch the "Magic in the Moonlight" trailer below: