Mặc dù giành được chiến thắng trong chiến tranh, nhưng các chủng tộc của Azeroth lại nhận ra thế giới của họ sớm đã bị chiến tranh tàn phá. Vong Linh Thiên tai (Scourge) và Quân Đoàn Phừng Cháy (Burning Legion) đã hủy diệt nền văn minh Lordaeron, và Kalimdor cũng gần như chịu chung số phận. Nơi đây có những khu rừng chi chít vết thương cần được chữa lành, có những mối thù vô tận cần phải lãng quên, nhân dân cần một quê hương mới để định cư. Chiến tranh đã giáng đòn nặng nề lên mọi chủng tộc, nhưng họ đã hợp tác một cách vị tha để tạo nên một khởi đầu mới. Tất cả những điều này đều bắt đầu từ lệnh đình chiến vô cùng khó khăn lắm mới có được giữa Liên Minh (Alliance) và Bộ Lạc (Horde).

Thrall lãnh đạo loài Orc đến đại lục Kalimdor, họ đã xây dựng một quê hương mới dưới sự giúp đỡ của những người anh em Ngưu Đầu Nhân (Tauren). Người Orc đã lấy tên người cha đã bị ám sát của Thrall để đặt tên cho quốc gia mới này là Durotan, họ định cư xuống và mưu cầu tái thiết lại nền văn minh từng có một thời huy hoàng của mình. Giờ đây lời nguyền của ác ma đã bị chấm dứt, Bộ Lạc đã biến đổi từ một thế lực cuồng nhiệt hiếu chiến thành một liên minh lỏng lẻo, sinh tồn và thịnh vượng là nhiệm vụ hàng đầu của họ. Dưới sự giúp đỡ của những người Ngưu Đầu Nhân cao quý và những Troll thuộc bộ lạc Tà Mâu (Darkspear) mưu trí, Thrall cùng những người Orc của mình đang kỳ vọng về sự đến của một kỷ nguyên hòa bình mới.

Lực lượng Liên Minh tàn dư dưới tay Jaina Proudmoore đã định cư ở Nam Kalimdor. Họ đã xây dựng thành phố cảng thô sơ Theramore gần Đầm Lầy Bụi Bặm (Dustwallow Marsh) ở bờ biển phía đông. Loài người và đồng minh Người lùn (Dwarf) cùng hợp lực sinh tồn trên vùng đất đầy rẫy hiểm nguy này, mặc dù lực lượng phòng thủ của Durotan và Theramore tạm thời đình chiến với nhau, nhưng sự tĩnh lặng của thuộc địa mỏng manh này không đồng nghĩa với hòa bình cuối cùng.

Hòa bình giữa loài người và người Orc đã bị phá hoại bởi một hạm đội Liên Minh quy mô lớn cập bến Kalimdor. Đô đốc Daelin Proudmoore (cha của Jaina) dẫn đầu hạm đội này rời khỏi đó trước khi Arthas hủy diệt Lordaeron. Những tháng ngày lênh đênh trên biển khiến người ta kiệt sức, nhưng Proudmoore vẫn tìm kiếm tất cả những người sống sót của Liên Minh mà ông có thể tìm thấy.

Hạm đội của Đô đốc Proudmoore đã gây ra mối đe dọa nghiêm trọng đối với sự ổn định của khu vực này. Là một vị anh hùng nổi danh lừng lẫy trong Cuộc Chiến Thứ Hai (Second War), người cha của Jaina chính là kẻ thù không đội trời chung của Bộ Lạc, ông hạ quyết tâm tiêu hủy Durotan trước khi người Orc kịp đứng vững gót chân.

Proudmoore ép buộc Jaina phải đưa ra một lựa chọn khó khăn: ủng hộ ông chống lại người Orc và phản bội liên minh mới của cô, hoặc giao chiến với chính người cha ruột thịt của mình để gìn giữ nền hòa bình mỏng manh khó khăn lắm mới có được giữa Liên Minh và Bộ Lạc. Sau một hồi đấu tranh tư tưởng, Jaina đã chọn vế sau, cô giúp Thrall đánh bại người cha điên cuồng của mình. Không may là, vị Đô đốc đã tử trận trước khi Jaina kịp chứng minh cho ông thấy người Orc không còn là những con quái vật khát máu và hòa giải với ông. Xuất phát từ tình nghĩa trung thành của Jaina đối với Bộ Lạc, người Orc đã đồng ý để lực lượng của cô an toàn trở về quê hương Theramore.