Mileena siempre ha peleado por su cuenta a pesar que un tiempo servía a Shao Kahn, y luego formó alianzas con Baraka, Rain, Kano, Tanya y Onaga, ella solo se aliaba con otros ya que sabía que Kitana saldría perjudicada.