Tribes of the East stanowi ostatni epizod w opowieści o wojnie, którą w świecie Ashan wywołały demony. Decydującą rolę w zakończeniu konfliktu odegrają Orkowie, pozbawiona skrupułów i niezwykle brutalna rasa wojowników, mających na swoich usługach również gobliny, cyklopów i potężne, latające poczwary zwane Pao Kai. Jak widać, twórcy rozszerzenia nawiązali w ten sposób do gry Dark Messiah of Might and Magic, której akcja również rozgrywa się w Ashanie. Związki pomiędzy programami są aż nadto oczywiste, zwłaszcza, że w Tribes of the East występuje wątek Mrocznego Mesjasza, a także pojawiają się bohaterowie znani z produktu firmy Arkane Studios.

Oprócz nowej kampanii, autorzy przygotowali również pięć scenariuszy dla jednego gracza i dziesięć map do potyczek wieloosobowych. Jakby tego było mało, wszystkie jednostki występujące w grze otrzymały prezent w postaci alternatywnego poziomu rozwoju, dzięki czemu ogólna liczba istot wzrosła do 170. Poza tym w grze pojawiają się standardowe nowości, czyli artefakty, zaklęcia i obiekty, do których możemy udać się podczas eksploracji terenu.

Tribes of the East to tzw. samodzielny dodatek. Oznacza to, że można go uruchomić bez konieczności instalacji podstawowej wersji gry.