傳奇部隊可強化裝備該部隊之英雄的數值，並提供法力產出加成。此外，每個傳奇部隊都會與兩種英雄族類連結，如野人與德魯伊。在對應族類的英雄上裝備傳奇部隊時，將獲得被動效果與數值加成，可與基本數值加成疊加。
獲得傳奇部隊方式有兩種：透過傳奇部隊召喚門進行召喚，或在軍營建築物中改造史詩部隊。
傳奇部隊總共有50種類型：10類主要與次要連結英雄族類，並分為5大元素。舉例來說，每次啟用傳奇部隊召喚門時，會有10個傳奇部隊類型之中的2個連結至相同英雄族類。牧師和戰士將開放召喚。傳奇部隊召喚能使用傳奇部隊令牌或寶石來進行。
下列是將史詩部隊改造成傳奇部隊的步驟。請注意，你的軍營必須達到第10級才能解鎖改造功能。
- 請先開啟軍營，並按一下「改造」標籤。
- 選取要犧牲以進行改造的史詩部隊。此部隊必須介於第26級至第30級之間(最低所需等級會依已改造完成的數量而增加)。
- 然後從10個傳奇部隊類型中，選擇改造後想要獲得的一個第1級相同元素類型。
- 按一下「改造」按鈕。這會消耗已選取的史詩部隊，外加鐵塊以及對應傳奇部隊主要連結英雄族類的族類徽章，以作為改造費用。
- 立即獲得全新的傳奇部隊！
在你完成傳奇部隊改造後，需要28天冷卻時間才能再次進行改造。
每次升級傳奇部隊需要鐵塊，而在第10、20、30級則需要主要族類徽章，以提升對應族類數值加成。