Filmen portretterer forhistorien til de første møtene mellom mennesker og orker, med fokus på både Alliansen og Hordens sider av konflikten. Filmen tar plass på forskjellige steder som ble brukt i spillserien.