Marvel's Tilda Swinton and Idris Elba have joined forces in the first trailer for the fantastical romance epic Three Thousand Years of Longing.

Directed by Mad Max's George Miller, it premiered at the Cannes Film Festival this week, but won't reach public eyes for a few months yet.

Adapted from A S Byatt's short story The Djinn in the Nightingale's Eye, the action follows Swinton's "solitary creature" Alithea, a scholar, who accidentally releases Elba's elf-eared genie into her hotel room, granting her three wishes.

tilda swinton and idris elba in a scene from three thousand years of longing
Metro-Goldwyn-Mayer

Related: Idris Elba offers new hints on Luther movie as filming wraps

"There's no story about wishing that is not a cautionary tale," she points out, but it's in the genie's best interests to convince her otherwise.

"We all have desires, even if they remain hidden from us. But it is your story and I cannot wait to see where it goes..." he replies.

As the footage plays out, there's that unmistakable sense of visual chaos Miller has mastered over the years - most recently in 2015 classic Fury Road.

Will Alithea succumb to this magical opportunity?

idris elba and tilda swinton feature on the poster for their new movie three thousand years of longing
Metro-Goldwyn-Mayer


Related: George Miller reveals the secrets of making Mad Max: Fury Road: "You've got to make it as real as possible."

Miller, meanwhile, is busy at work on his Fury Road prequel Furiosa, starring Anya Taylor-Joy as a young version of Charlize Theron's Imperator Furiosa.

"I fell in love with Furiosa, the way that Charlize presented her. She did such an incredible job and it was so beautiful and I can't even think about trying to step into her shoes. It has to be something different because it just can't be done," Taylor-Joy previously said.

Three Thousand Years of Longing will be released in US cinemas on August 31, and September 30 in the UK.

Best Entertainment and Tech Deals
Shop Sky deals across TV, broadband and mobile
Shop Sky deals across TV, broadband and mobile
Shop at Sky TV
Credit: Sky
Shop Google Pixel 7a phones
Shop Google Pixel 7a phones
Credit: Google
Coronation Street X Joanie - Gilroy Retro Newton And Ridley Sweatshirt
Coronation Street X Joanie - Gilroy Retro Newton And Ridley Sweatshirt
Credit: Joanie Clothing
LEGO Disney and Pixar ‘Up’ House
LEGO Disney and Pixar ‘Up’ House
Credit: LEGO
LEGO 007 Aston Martin DB5 James Bond
LEGO 007 Aston Martin DB5 James Bond
Credit: LEGO
Sign up for Apple TV+
Sign up for Apple TV+
Credit: Apple TV+
Heartstopper Volume 5
Heartstopper Volume 5
Credit: Hodder Children's Books
Barbie The Movie doll
Barbie The Movie doll
Credit: Barbie
Sign up for Disney+
Sign up for Disney+
Credit: Disney+/Lucasfilm
Ted Lasso x Nike: AFC Richmond home kit
Ted Lasso x Nike: AFC Richmond home kit
Credit: Nike
The Woman in Me by Britney Spears
The Woman in Me by Britney Spears
Credit: Gallery UK/Simon & Schuster
Jojo: Finally Home by Johannes Radebe
Jojo: Finally Home by Johannes Radebe
Credit: Hodder & Stoughton
The Witcher wolf pendant
The Witcher wolf pendant
Credit: Amazon
Barbenheimer - Barbie v Oppenheimer T-shirt
Barbenheimer - Barbie v Oppenheimer T-shirt
Credit: Printerval
Barbenheimer T-shirt
Barbenheimer T-shirt
Credit: Etsy
Best PS5 deals - where to buy PS5 today?
Best PS5 deals - where to buy PS5 today?
Credit: PlayStation
Anker PowerCore Essential 20,000 PD Power Bank
Anker PowerCore Essential 20,000 PD Power Bank
Credit: Anker
Headshot of Dan Seddon
Dan Seddon

Reporter, Digital Spy 

Dan is a freelance entertainment journalist. Beginning his writing career in 2014, Dan's work first graced the pages of cult publications Starburst magazine and Little White Lies before moving onto Total Film, Digital Spy, NME and Yahoo Entertainment

In the film and TV universe, he kneels at the altar of Jim Carrey, Daniel Plainview, Mike Ehrmantraut and Paulie Walnuts.