While I wasn't really interested in any of those ideas (No offence intended), the wizard idea gave me an idea of my own.

[hider=Wizard Rebellion]
Girl: She is a princess. Magic is just barely tolerated and her father is trying to get rid of it. But it turns out that she possesses magical powers. She has been kept away from people her whole life, an embarrassment to her royal family. One night, the castle her family sent her to is attacked by a group of magic users fighting against those who would see them dead. A wizard attempts to kill her, but when she tries fight back with magic she doesn't know how to use or control, the rebel leader intervenes and offers to take her away from the cruelty of her family and teach her how to control her how to use her powers. 

Guy: His mother was the most powerful sorceress in the world. A true legend. And because she was the best, it was unsurprising that her son was even better. He was nothing less than perfect. But then royal witch hunters killed his mother and left him for dead. However, he survived and came to despise society as it was, causing him to join a growing rebellion of magic users. He quickly became the leader and led many successful raids on those who were responsible his mother's death and the mass extermination of magic users. Then he attacks a castle and finds a girl there with magical capabilities. She is young and naive and wouldn't survive on her own if someone didn't teach her how. So he offered to take hoer with him and teach her how
[/hider]

Also, if you ever want to read something that's actually cheerful, try reading a Terry Pratchett book.