Small World of Warcraft se passa no mundo de fantasia de Azeroth, onde as raças da Aliança e da Horda - incluindo Orcs, Anões, Trolls e Worgen - se enfrentam em um conflito que consome o mundo. No jogo, os jogadores escolhem combinações de poderes especiais e raças do universo Warcraft, como Portal Mage Pandarens ou Herbalist Goblins, e disputam o controle de Azeroth. Para ajudá-los a alcançar o domínio, os jogadores ocuparão terrenos lendários e buscarão o controle de artefatos poderosos. No entanto, todos os impérios acabam caindo, então os jogadores precisam estar prontos para colocar uma corrida excessivamente extensa em um estado de "declínio" e liderar uma nova raça para governar Azeroth.