在《部落英雄传》游戏当中，玩家将扮演一个小部落的继承人，因为不肯配合联盟压榨领地百姓，结果遭到血腥的屠戮，许多部族勇士都在这场战斗中牺牲，甚至是家族的守护天使，也为了保护自己的小主人而失去了性命。
最后，一群幸存者漂洋过海，来到一片陌生的大陆，开始重建自己的领地。当地的野蛮部族纷纷臣服。这些看似野蛮落后的兽人、侏儒、娜迦、牛头人等种族，其实都拥有优秀的传统。而玩家也在建造领地的过程中，结交各路好友，并担起重振家族重任。
数年后，部落的旗帜飘扬在海港，形成绵延数十里的波浪。当初遭到部落联盟逼迫而逃亡的英雄们全都汇集在一起，等待我的军令。随著号角声响起，集结了人类、兽人、娜迦和许多其他种族的庞大远征军，如同一支复仇女神的箭，射向了大海彼端-联盟所统治的大陆。
“渡海！出征！”
“为了部落！”
“为了部落！！！”
阵中的所有种族再度齐喊，那声音穿过了云霄，响彻了每个人的胸膛。
从今天开始，招募你的英雄，为部落而战！