A more emotional plot could be about an orc who falls in love with a non - orc character. This would be a forbidden love in the context of Middle - earth. The orc would have to struggle with his feelings, his loyalty to his kind, and the prejudice from other races towards their relationship.
Another plot could focus on an orc's rise to power within the Uruk - hai hierarchy. This orc could be different from the others, having unique skills or a different way of thinking. He has to outwit his rivals, make strategic alliances, and deal with the power - hungry captains who don't want to see him succeed.
One idea could be Bruz's backstory before he became a part of the story in the game. Maybe he had a family or a different life goal that was shattered by the events leading to the war. Another could be a 'what if' scenario where Bruz didn't turn evil and instead became a key ally in the fight against the real enemies.
One idea could be exploring an alternate timeline where the main characters have different allegiances. For example, Sasuke could side with Orochimaru permanently and Naruto has to find a way to bring him back without fighting. Another could be a story where the Akatsuki are actually working for a greater good that was misinterpreted, and Naruto teams up with them to fight a common enemy.
You could write a fanfiction where Talion travels to different regions not explored in the game. He might encounter new cultures and races, some friendly and some hostile. This could lead to him having to adapt his combat and survival skills. And perhaps he discovers a long - lost artifact that has the power to either greatly enhance his abilities or put him in a dangerous position as others seek to take it from him.
One of the interesting orc stories could be about the rise of a powerful orc captain. He might start from being a low - ranked orc and through battles and cunning strategies, he rises in power within the orc hierarchy. Maybe he defeats several rival captains and gains the loyalty of many orcs under his command.
One plot idea could be that Talion and Shelob form an uneasy alliance against a greater evil in Mordor. They start to understand each other's motives and powers more deeply as they fight side by side.
A really interesting plot for 'Game of Thrones and Shadow of War fanfiction' would be if the Nemesis system from 'Shadow of War' was applied to 'Game of Thrones'. Imagine if every time a character in 'Game of Thrones' wronged another, that wronged character became stronger and more vengeful like the orc captains in 'Shadow of War'. So, for instance, if Cersei wrongs Tyrion too much, Tyrion could become a super - intelligent and powerful 'Nemesis' figure, plotting his revenge in a much more complex and dangerous way than in the original series. This would add a whole new layer of drama and power - play to the 'Game of Thrones' world.
One idea could be exploring the backstory of a minor character in the game. For example, a Uruk-hai who has a change of heart and decides to fight against Sauron's forces instead. It would add an interesting twist to the existing lore.
A great plot idea would be a crossover with 'Game of Thrones'. The political intrigue in both worlds could be merged. Maybe Talion could find himself in the middle of the power struggle between the different houses in Westeros. He could use his skills to either side with a particular house or try to stay neutral while still achieving his own goals in Middle Earth which are now somehow intertwined with the events in Westeros.
Perhaps a plot where Talion and Celebrimbor are transported to a different time or dimension. In this new place, they find that the power of Sauron is even more menacing or takes on a different form. They have to quickly adapt and find allies in this strange new world. They might also discover that their connection to each other is somehow linked to the very fabric of this new dimension. This could lead to a series of adventures where they not only fight the external threats but also have to deal with internal doubts about their partnership.
Maybe the female orc is an outcast in her own tribe because she has a unique ability that others fear. Naruto, being the understanding person he is, befriends her. They then embark on a journey to find a way to make her tribe accept her again, all while facing various challenges and enemies along the way. This plot could explore themes of acceptance and friendship.