Predator fans, prepare for a seismic shift in the hunt. The teaser trailer for Predator: Badlands has landed, and with it comes a first look at what might be the most radical reimagining of the franchise since its inception. Directed by Prey helmer Dan Trachtenberg, Badlands introduces a young outcast Predator and an android ally in a story set far from Earth and even further from the series’ traditional roots.

The trailer, though brief, is packed with clues and jaw-dropping imagery. A trophy room shot filled with skulls—some distinctly non-human—gives way to glimpses of a desert-like alien world, brutal training rituals and Elle Fanning’s android character Thia, who appears to have ties to the infamous Weyland-Yutani Corporation. While no one involved has confirmed the connection, the appearance of the company’s unmistakable logo in her eyes and uniform has sent the rumour mill into overdrive.

Set in the distant future,...