Warcraft: İki Dünyanın İlk Buluşması, Azeroth krallığının huzurunu tehdit eden bir olayla başlar. Orkların dünyası Draenor yok olmanın eşiğindedir ve yeni bir yuva arayışındadırlar. Bu nedenle, Gul'dan adlı güçlü bir büyücünün liderliğinde, Azeroth'a geçiş yaparlar. Ork savaşçısı Durotan, halkının geleceği için endişe duyar ve bu yeni dünyada barış arayışına girer.

Öte yandan, Azeroth'un insanları da bu istilaya karşı hazırlık yapar. Lord Lothar, krallığını korumak için mücadele ederken, büyücü Medivh'in yardımıyla orkların geçişini durdurmaya çalışır. İki taraf arasında çatışmalar başlar, ancak Durotan ve Lothar arasında beklenmedik bir ittifak oluşur. Her iki taraf da kendi dünyalarını korumak için savaşırken, ihanet ve sadakat sınavlarıyla karşı karşıya kalır.