Hello all, I have a few different ideas, as I've played WoW for a stupid long time. So I have a few scenarios, but I am also open to others. Opposite role to me can either be female or male, just no stupid half time dragon crap (unless you have a good reason, and then I'd need to be convinced)

-Death Knight/ Paladin: Long backstory, but best of friends before Arthas shows up. I would play the DK, who disappeared soon after Arthas comes. She escapes, but friend has been looking for her for years. Obviously, her existing would be a problem for someone who relies on holy power to aid their fighting. We could do a bit of story before, during and after the rise and fall of Arthas.
-Bounty Hunter: Young woman is framed in Stormwind for the death of a high ranking church official, she goes on the lamb and disappears. It's a huge scandal, her face is plastered on wanted posters from Darnassus to Ironforge. Many people believe her dead. Your character would be a bounty hunter on their way to another bounty, when you stop into Wrymrest Temple and recognize a kind trader who looks familiar. Not wanting to miss out on your other bounty, you grab her and head off. But the story isn't what it seems.
-Family Obligations: A night elf comes from a long line of warriors. She risks her reputation to free her sister from the family's expectations and in turn is treated as a second class citizen. She takes up the mantle of warrior, in order to keep her sister's choice safe.

And more, but I feel like I'm rambling at the moment. Please feel free to Pm me if you have a different idea or like any of the above.