“My world is fire and blood,” murmurs Tom Hardy as “Mad” Max Rockatansky in the latest fan-fueling teaser for George Miller’s Mad Max: Fury Road, the first new film in his post-apocalyptic franchise in three decades. The reboot finds loner Max linking up with a group of women, led by Imperator Furiosa (Charlize Theron), who are fleeing across the Wasteland pursued by Immortan Joe (Hugh Keays-Byrne) and his desert thugs.

Battles over oil and water have left humanity fighting over a barren dystopia, Theron gets her own “Come with me if you want to live” moment, and X-Men’s Nicholas Hoult is unrecognizable as a young road warrior named Nux in the peek, which ends with another look at that desert fire tornado chase that had fanboys and girls panting at Comic-Con. “I was able to make the movie I wanted to make,” Miller told the Hall H crowd in July of the long-gestating $100M+ actioner. “WB allows the filmmakers their process.”

Warner Bros. and Village Roadshow open the pic on May 15 in 2D and 3D; watch the teaser above.