One of director Luc Besson’s best-known and most memorable movies to date is 1997’s The Fifth Element – a grand space adventure that lovingly embraced its own weirdness and was generally super green. Besson recently dabbled in the sci-fi genre once again with action movie Lucy, but now he’s going back out into the far reaches of the imagination once again with Valerian and the City of a Thousand Planets, an adaption of Pierre Christin and Jean-Claude Mézières’ comic book series Valérian and Laureline, which stars Dane DeHaan (Chronicle) and Cara Delevingne (Suicide Squad).

The movie’s two lead characters, Valerian (DeHaan) and Laureline (Delevingne), are special operatives who work for the government of human territories in the universe, whose job is to maintain order among those territories (basically, they’re space cops). Valerian desires to be more than simply a professional partner to Laureline, but she rebuffs his advances at every turn.

Valerian impressed the Hall H audience at San Diego Comic-Con earlier this year, where the first footage was unveiled, and now people all over the world have their first look at Besson’s new adventure thanks to the debut of a teaser trailer for Valerian and the City of a Thousand Planets. Though the trailer features a heavy dose of CGI, rather than the rubber suits and practical make-up effects of the aliens in The Fifth Element, it’s nonetheless a visually impressive teaser that promises two compelling characters at the center of the story.

For a closer look at some of the best shots and moments from the Valerian teaser trailer, check out our gallery of high-res stills below, and let us know what you think of this first look at Besson’s next film in the comments.

Valerian Teaser Trailer Alien with six nostrils Valerian and The City of a Thousand Planets: High Res Trailer Stills


Valerian Teaser Trailer Aliens Valerian and The City of a Thousand Planets: High Res Trailer Stills


Valerian Teaser Trailer Cara Delevingne as Laureline Valerian and The City of a Thousand Planets: High Res Trailer Stills


Valerian Teaser Trailer City Streets Valerian and The City of a Thousand Planets: High Res Trailer Stills


Valerian Teaser Trailer City Valerian and The City of a Thousand Planets: High Res Trailer Stills


Valerian Teaser Trailer Crash landing Valerian and The City of a Thousand Planets: High Res Trailer Stills


Valerian Teaser Trailer Dane DeHaan and Cara Delevingne Valerian and The City of a Thousand Planets: High Res Trailer Stills


Valerian Teaser Trailer Dane DeHaan as Valerian Valerian and The City of a Thousand Planets: High Res Trailer Stills


Valerian Teaser Trailer Dane DeHaan Valerian and The City of a Thousand Planets: High Res Trailer Stills


Valerian Teaser Trailer Laureline Cara Delevingne Valerian and The City of a Thousand Planets: High Res Trailer Stills


Valerian Teaser Trailer Laureline and Valerian looking up Valerian and The City of a Thousand Planets: High Res Trailer Stills


Valerian Teaser Trailer Laureline and Valerian on the beach Valerian and The City of a Thousand Planets: High Res Trailer Stills


Valerian Teaser Trailer Laureline fights Valerian Valerian and The City of a Thousand Planets: High Res Trailer Stills


Valerian Teaser Trailer Laureline in sea vessel Valerian and The City of a Thousand Planets: High Res Trailer Stills


Valerian Teaser Trailer Laureline looks through window Valerian and The City of a Thousand Planets: High Res Trailer Stills


Valerian Teaser Trailer Laureline pointing Valerian and The City of a Thousand Planets: High Res Trailer Stills


Valerian Teaser Trailer Pale alien Valerian and The City of a Thousand Planets: High Res Trailer Stills


Valerian Teaser Trailer Rihanna Valerian and The City of a Thousand Planets: High Res Trailer Stills


Valerian Teaser Trailer Robots Valerian and The City of a Thousand Planets: High Res Trailer Stills


Valerian Teaser Trailer Sea monster Valerian and The City of a Thousand Planets: High Res Trailer Stills


Valerian Teaser Trailer Underwater alien Valerian and The City of a Thousand Planets: High Res Trailer Stills


Valerian Teaser Trailer Valerian Dane DeHaan Valerian and The City of a Thousand Planets: High Res Trailer Stills


Valerian Teaser Trailer Valerian and Laureline in battle Valerian and The City of a Thousand Planets: High Res Trailer Stills


Valerian Teaser Trailer Valerian and Laureline on bus Valerian and The City of a Thousand Planets: High Res Trailer Stills


Valerian Teaser Trailer Valerian and Laureline Valerian and The City of a Thousand Planets: High Res Trailer Stills


Valerian Teaser Trailer Valerian and The City of a Thousand Planets: High Res Trailer Stills