Mysteria was a small-time thief based out of Las Vegas. Mysteria was first seen aboard the S.S. Superia, the mobile headquarters of Superia's all-female army of super-villains the Femizons and participated in the en masse assault on Captain America and Paladin, who were investigating the organization while in search of Captain America's then girlfriend Diamondback.
When Captain America and his ally Black Mamba first confronted Superia, she sent Mysteria, Arclight, Bombshell, and Wrangler after them. Mysteria tried to ambush Cap, but he threw Wrangler into her, and Mysteria inadvertently took out Wrangler instead. Mysteria obscured his vision with a cloud of mist and tried to ambush him again, but he took her out with a sweep of his shield, and one of her Mist-Sticks incapacitated Bombshell in the process.
Vagabond pretended to be Lisa Winters, the alleged sister of Mysteria, in the USAgent mini-series, as her cover story in her Scourge of the Underworld persona.