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.
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.
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.
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.
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.
Well, you could have a fanfic where Darth Vader travels back in time to the Clone Wars era. He could try to change certain events to better suit his later goals as a Sith. For example, he might attempt to influence the development of the clone army in a way that would make them more loyal to him personally rather than the Jedi or the Republic. This could lead to all sorts of conflicts and power struggles within the already complex Clone Wars setting.