Na'Toth was the aide to Narn Ambassador G'Kar. She was played by Julie Caitlin Brown in the first season, and Mary Kay Adams in the second season.

Na'Toth was the second aid to G'Kar, after his first aid Ko'Dath died in an airlock accident. When she arrived, a member of the Narn assassin guild was attempting to kill G'Kar at the behest of an old rival of G'Kar. G'Kar was eventually kidnapped by the assassin. Na'Toth went to the assassin and claimed to be his backup. She was able to disable the pain device that had been placed on G'Kar. G'Kar was able to defeat the assassin, who left the station before the assassin guild had him killed.

Unlike Lennier and Vir, Na'Toth has her own agenda. She is quite ruthless and cunning in her dealings. When Ja'Dur - aka Deathwalker - showed up on the station, Na'Toth attacked and nearly killed Ja'Dur, having sworn a blood oath against Ja'Dur. She was unable to kill Ja'Dur herself, but the Vorlons killed Ja'Dur to keep her from revealing the secret of immortality to the galaxy.

Due to problems with the extensive makeup required to turn her into a Narn, Brown did not reprise her role for the second season of the series. For the second season, Mary Kay Adams replaced Brown as Na'Toth during the few appearances Na'Toth made during the second season. Na'Toth was soon written out of the series.

Na'Toth went home to Narn at some point during the second season. Na'Toth was on Narn when the Centauri used mass drivers to pluck asteroids out of orbit and bombed the Narn homeworld. Na'Toth was missing and presumed dead. In the fifth season, Na'Toth was found to be alive and a prisoner in the Centauri Royal Palace (A Tragedy of Telepaths). Londo Mollari and G'Kar smuggled her from the palace, and arranged for her to be sent back home to receive treatment for her injuries. For this Julie Caitlin Brown reprised her role as Na'Toth.

Since then, Na'Toth has not been seen in any further Babylon 5 television episodes or movies. The book, "Out of the Darkness" by Peter David suggested that as of 2278 Na'Toth was still alive and living on Narn.