Perhaps in a fanfiction, there could be a time - travel element. Darth Vader is sent back in time to a moment before Leia's capture. He has a chance to change the course of events. Instead of imprisoning her, he decides to train her in the ways of the Force, believing that together they could overthrow the Emperor. This would completely change the dynamic between them and lead to a whole new set of adventures as they try to keep their alliance a secret from the rest of the galaxy.
A plot could involve Darth Vader having visions of a different future where he and Princess Leia are on the same side. These visions start to haunt him, and he begins to subtly protect her from the Emperor's wrath. In the meantime, Leia senses a change in Vader's behavior and tries to figure out if she can use this to the advantage of the Rebel Alliance. For example, she might try to convince him to turn against the Empire completely.
One idea could be that Darth Vader discovers his connection to Leia earlier and secretly tries to protect her from the Emperor's more sinister plans. He might use his position within the Empire to subtly divert threats away from her.
One idea could be a story where Darth Vader discovers Leia's true identity earlier and struggles with his loyalty to the Empire and his newfound knowledge of his daughter. He could secretly protect her from the Emperor's wrath.
In some fanfiction, there could be a scenario where Leia discovers her connection to Darth Vader much earlier. Maybe she has a vision or some sort of Force - related encounter that reveals the truth. This would lead to a very different dynamic in the story as she grapples with this knowledge and how it affects her fight against the Empire. For example, she might try to reach out to the good in him, creating an internal struggle for Vader between his loyalty to the Emperor and his newfound connection to his daughter.
A plot could involve Darth Vader having a moment of hesitation when facing Princess Leia. He sees in her a strength and spirit that reminds him of his past self. This moment of doubt could lead to a series of events where he starts to secretly help her in small ways without the Emperor knowing.
One idea could be that you insert yourself as a new apprentice to Darth Vader. You start with basic training, learning the ways of the dark side from him. Maybe you discover a hidden power within the Force that Vader is also intrigued by, and together you explore its potential.
In an alternate universe, Darth Vader could be exiled from the Empire after a disagreement with the Emperor. He then stumbles upon Leia on a remote planet. At first, they are enemies, but as they are forced to survive together against various threats on the planet, they start to understand each other. Leia realizes that Vader is not all bad, and Vader sees in Leia a determination that he once had. This understanding could lead to a slow transformation of their relationship from hostility to friendship, and eventually, they could work together to try and bring about a new order in the galaxy, one that is not dominated by the Empire or the Rebellion but a more balanced one.
A cool concept would be a crossover with the Star Trek universe. Darth Vader's Sith ideology would clash with the Federation's principles. He might be intrigued by the advanced technology of the Star Trek world, and there could be an epic battle between the power of the Force and the technology of the future. Or perhaps he'd form an unlikely alliance with some of the more morally ambiguous characters in Star Trek.
In some fanfiction, their relationship might develop due to shared goals. Let's say they both want to stop a new superweapon being developed by the Empire. Working together towards this common objective forces them to interact more, and they begin to see each other in a new light. Vader might show moments of vulnerability, which Leia starts to pick up on, and she realizes there is more to him than just the menacing Sith Lord. This mutual discovery helps in building a more nuanced relationship between them.
One plot idea could be that R2D2 is captured by Darth Vader. But instead of destroying the little droid, Vader becomes curious about the information it might hold. He tries to hack into R2D2's memory, leading to a series of tense moments as R2D2 tries to protect the secrets within. Maybe R2D2 has some long - lost Jedi knowledge that Vader thinks could help him overthrow the Emperor.
Well, a cool plot might be that Ahsoka gets trapped in a Sith - created illusion world by Vader. In this world, she has to face her past traumas and fears related to Anakin's fall. Meanwhile, Vader is conflicted as he watches her struggle, memories of his past with Ahsoka resurfacing. Or there could be a story where they both are on a mission to retrieve a powerful Jedi/Sith artifact, and their paths cross in a race against time.