Legendary has released the latest Warcraft movie trailer that that utilizes some of the same footage from an earlier trailer along with never-yet-seen images in the one minute spot. The movie is set to be released in late May in the EU and mid-June in North America.