My entry into the contest!
When I heard Amber Asylum's delicious cover of Leather by Tori Amos, I knew I had to make it into a Kraehe/Rue AMV...it just fit.
It doesn't have a story, per say, but it's about Kraehe's dilemma, how she's nobody to the person she loves, how she feels the need to hurt Mytho to prove that she can still have an effect on him. That sultry costume isn't for Tutu or Fakir, after all.
WARNING: The video's lyrics discuss objectification and refer to sex. It's nothing over-the-top, but just so you know.