Kitana
Trong phần lớn cuộc đời mình, công chúa Kitana của Edenia phụng sự Shao Kahn đại đế với tư cách là sát thủ riêng và trung thành như một người con với cha mình. Mặc dù đã hơn 10 nghìn tuổi nhưng ngoại hình của Kitana vẫn giống như một thiếu nữ tuổi 20 bởi đặc tính của Edenia - mảnh đất của vẻ đẹp và sự trường tồn.
Mãi sau này, Kitana mới biết được Shao Kahn - kẻ mà cô gọi là “cha” trong suốt bao nhiêu năm - lại chính là người đã xâm lược Edenia rất nhiều năm trước đây, giết chết cha đẻ của Kitana là vua Jerrod và ép mẹ cô - nữ hoàng Sindel - làm vợ hắn để dễ bề kiểm soát lãnh thổ mới. Nữ hoàng Sindel quyết không chịu thuận theo tên bạo chúa của Outworld nên đã tự vẫn theo chồng.
Những giấc mơ về những sự kiện trong quá khứ đã nuôi lớn lòng thù hận của Kitana với Shao Kahn và càng ngày, cô càng cảm thấy ghê tởm vì những tội ác mà mình đã gây ra trong quá trình phụng sự hắn. Một ngày, Kitana nhìn thấy cơ hội vượt ra khỏi tầm kiểm soát của Shao Kahn và bắt đầu kế hoạch báo thù phục quốc của mình tại giải đấu Mortal Kombat nên đã quyết định tham gia.
Khi đó, hoàng đế Shao Kahn đã biết trước rằng sẽ có một ngày Kitana biết được sự thật và làm phản mình nên cử bản sao tà ác của Kitana là Mileena đến để canh chừng công chúa của Edenia. Thế nhưng, Kitana đã thành công trong việc nhờ cậy sự giúp đỡ của các chiến binh EarthRealm để họ hỗ trợ cô đánh bại Shao Kahn.
Số phận đưa đẩy đã khiến Kitana có nhiều dịp được sát cánh cùng với những người bảo vệ EarthRealm. Thậm chí, họ còn giúp Kitana giành lại Edenia và bảo vệ nó khỏi cuộc xâm lược tiếp theo của ác thần Shinnok. Trong quá trình đó, Kitana đã phải lòng Liu Kang những vì trách nhiệm công chúa của mình, cô không thể rời bỏ Edenia. Liu Kang cũng có những trách nhiệm riêng và không thể chấp nhận lời đề nghị kết duyên của Kitana.
Mileena
Hoàng đế Shao Kahn muốn tạo ra một phiên bản tà ác của Kitana để thay thế cho vị trí công chúa đích thực của Edenia. Thế nên, hắn đã ra lệnh cho Shang Tsung dùng những phần của Kitana kết hợp với gien của loài Tarkatan. Thế nhưng, do một sai sót trong quá trình “lai tạo” mà gương mặt của phiên bản vô tính lại phải mang cái miệng gớm ghiếc, tua tủa toàn nanh nhọn của đám Tarkatan.
Mặc dù vậy, Mileena vẫn được giữ lại với mục đích theo dõi Kitana và được trao cho danh phận là chị em song sinh bị thất lạc của công chúa Edenia. Thế nhưng, trong thâm tâm, bản chất tà ác và lòng ghen tức của Mileena luôn muốn giết Kitana để trở thành người trị vì Edenia. Thậm chí, ả cũng không từ chối cơ hội để lật đổ chủ nhân của mình là Shao Kahn.
Sau khi phải “chầu trời” trong lần đối đầu với Kitana, Mileena bị đày xuống địa ngục NetherRealm và được ác thần Shinnok hồi sinh để làm gián điệp cho ông ta. Sau khi Shao Kahn đại bại trước những chiến binh của EarthRealm, Mileena lại được triệu hồi xuống NetherRealm để tham gia vào mưu đồ xâm lược Edenia của Shinnok.
Thế nhưng, một lần nữa ả lại bị công chúa Kitana đánh bại và bị giam cầm cho đến khi được giải thoát bởi Baraka. Lúc này, mặc dù thuận theo những lời sai bảo của chủ nhân mới là vua rồng Onaga nhưng bản tính của loài Tarkatan trong huyết quản của Mileena lại thôi thúc ả trỗi dậy dành quyền kiểm soát đội quân của vua rồng bất cứ khi nào có thể.