I'm leaning toward my first idea.
-She was married to Anakin before the events of Episode 1. She was kidnapped by the Mandalorians (basically the stormtroopers of my prequels) to use as a slave. Anakin rescues her during the adventure.
I'm just worried because with how this idea plays out plot-wise, it is extremely similar to Leia's rescue and escape from the Death Star in ANH, and I don't want it to seem like I'm just doing the same story, thirty years earlier, ya know?