Bagi penggemar Warcraft Saga sangat direkomendasikan untuk memainkan The Frozen Throne juga, karena banyak sekali chapter-chapter baru. Pemain mulai di Azeroth, tempat perang berlangsung di seri sebelumnya. Muncul satu jagoan baru dari tiap ras, masing-masing memiliki mantra yang ampuh dan kemampuan sihir. Ada pula sekelompok unit baru yang dilengkapi dengan kemampuan dan sihir yang baru.