The first trailer for Maleficent: Mistress of Evil finds one of Disney’s most iconic villains back for another round of revisionist history. And this time, the flying sorceress (Angelina Jolie) is teaming up with Aurora (Elle Fanning) from the get-go.

Disney announced that the sequel to 2014’s Maleficent would be joining its hefty 2019 live-action line-up in early March. The first movie told the story of Sleeping Beauty from the villain’s point of view, turning the King into the real bad guy.

Maleficent: Mistress of Evil will pick up a few years after the events of Maleficent, as the horned fairy joins forces with Princess Aurora as they work to protect the magical lands. The film will explore their complex relationship, while using every CG effect in the playbook to full realize Sleeping Beauty’s fantasy world.

Joining Jolie and Fanning in the film are Michelle Pfeiffer as Queen Ingrith, Harris Dickinson as Prince Phillip, and Chiwetel Ejiofor, Ed Skrein, and Robert Lindsay in undisclosed roles.

Maleficent: Mistress of Evil premieres on Oct. 18.