Dans Small World of Warcraft, les joueurs s'affrontent pour la conquête et le contrôle d'un monde trop petit pour accueillir tout le monde.
Small World of Warcraft se déroule sur le monde fantastique d'Azeroth, où les races de l'Alliance et de la Horde — notamment les Orcs, les Nains, les Trolls et les Worgens — s'affrontent dans un conflit cataclysmique. Dans ce jeu, les joueurs choisissent des combinaisons de pouvoirs spéciaux et de races issues de l'univers Warcraft, comme les Pandarens Mages des Portails ou les Gobelins Herboristes, et se disputent le contrôle d'Azeroth. Pour y parvenir, ils occupent des territoires légendaires et cherchent à s'emparer de puissants artefacts. Cependant, tout empire est voué à s'effondrer ; les joueurs doivent donc être prêts à mettre une race trop étendue en « déclin » et à en mener une nouvelle à la tête d'Azeroth.
Plus précisément, à chaque tour, vous pouvez soit utiliser les différentes cases de votre race fantastique pour occuper (normalement) des territoires adjacents, en éliminant éventuellement des races ennemies plus faibles au passage, soit abandonner votre race et la laisser décliner. Une race en déclin est indiquée en retournant les tuiles sur leur face noire et blanche. Au début de la partie ou après le début du déclin, vous choisissez une nouvelle combinaison race/pouvoir au début de votre tour. Les 16 races et les 20 pouvoirs sont associés aléatoirement à chaque partie.
À la fin de votre tour, vous marquez une pièce pour chaque territoire occupé par vos races. Vous pouvez avoir une race active et une race en déclin simultanément sur le plateau. Votre total d'occupation varie selon les capacités spéciales de votre race et les territoires qu'elle occupe. À l'issue du dernier tour, le joueur possédant le plus de pièces remporte la partie.