Nakia was descended of a gentle fisherman of Q'Noma Valley in the African nation of Wakanda. From an early age, she was groomed, as many girls are, to be one of the "Adored Ones," an order of women known as the Dora Milaje (dora-meh-LAH-shay) and serving as concomitants or wives-in-training for the king of Wakanda. The order of the Dora Milaje was established to promote harmony between Wakanda's many rival tribal factions. They also perform the role of the king's deadliest bodyguards and most faithful, most trusted servants.
By age 14, Nakia was accepted into the order, and spent the rest of her life growing up in the king's palace, enjoying a childhood most native tribalists could only dream of. During this time, she became increasingly obsessed with her king, the hero known as the Black Panther, fantasizing openly about marrying him. At one point, she even threw herself fifty feet into a shallow pool to get her king's attention. The Panther administered mouth-to-mouth resuscitation to revive her, to the young teen's delight.
Although the order entitles the king to complete rights to his concomitants, the current king, the hero known as the Black Panther, has always viewed the order as largely ceremonial and has made no demands of them. Nakia, however, in her irrational love for the Black Panther, and attempted to kill his then-current girlfriend, the American Monica Lynne by throwing her from a plane. Nakia was then dismissed from her duties in disgrace and would thus be forever shamed, shunned by her tribe and by all of Wakanda. In fleeing the palace during a rainstorm, she crashed into an old monastery where she was captured by the Panther's enemy, Achebe.
Achebe brutally tortured Nakia and left her to die. However, another of the Panther's enemies, Killmonger, happened upon her. Killmonger used arcane methods and the mystical Altar of Resurrection to restore Nakia's health, and the process granted her increased strength and flawless accuracy. Killmonger gave Nakia a new name, Malice, after a former protégé of his. He gave her an arsenal of weapons and access to the toxic herb called Jufeiro, which makes men become as obsessive about her as she is about the Black Panther.
Malice speaks only to the Black Panther, and only in Hausa. To most observers she seems almost catatonic. She is emotionless and disconnected from the world around her. Her only focus, her only reason for breathing, is to win her master's love, and she will never give up trying.
To begin her revenge, Malice sent a cryptic message to the Wakandan Consulate consisting of just two words "She's Dead." The Black Panther, who once taught high school in Harlem, began an investigation of a missing girl who happened to be one of his former students. The Panther discovered this to be the handiwork of Malice, and he believed many of the women in his life, including Ramonda, his step-mother, M'Koni, his cousin, Okoye, his chauffeur, Queen Divine Justice, the newest Dora Milaje member, and Monica Lynne to be potential targets of Malice's wrath.
While the Panther tracked Malice, he hired the private investigator Dakota North to watch over Monica Lynne. Dakota believed, however, that the Black Panther had fallen under Malice's control. She decided to go after the Panther himself and ended up ruining his well-laid plan to capture Malice. Malice thus captured the Panther instead, and soon freed the malevolent Man-Ape, who went on to ambush Queen Divine Justice and Ramonda during their flight to the United States. Ultimately, however, the Black Panther revealed that he had all the angles covered all along, that he was stringing Malice along in order to save Malice's dying victims, which included Maria, the former student of his Harlem alter ego.
In the final showdown, the Black Panther threatened to destroy Malice's tribal village back in Wakanda if she would not give him the antidote to save her victims. Malice relented, knocking Panther off a speeding truck just before she vanished without a trace.