Heroes of Might & Magic V: Tribes of the East představuje poslední kapitolu v boji, jenž začal přerušenou svatbou nešťastné královny Isabely. Nyní půjdete ve stopách Arantira, vládce nekromantů, a spolu s ním budete odhalovat věštbu Temného proroka i spiknutí, přicházející z říše démonů.