Hey there,
When I first heard the song I instantly fell in love with it.
This is my very first attempt at this kind of thing. I hope you like it!

The chords are written as if the Capo was the Zero-fret, so Am would actually be C#m etc.

I would love to receive your feedback!

Standart tuning, 
Capo 4th Fret

  Am
A man came across this old tower one day,
       G                                 C
It was straight like from a book he once read.
   Am
He lifted his head up and saw this young lady
    G                    E
And here's what the lady said:

Am         E            Fmaj7
Moi je m'appelle Mademoiselle Noir,
   Am         G         F
Et comme vous pouvez le voir
   G     C       E       F
Je ne souris, ni ris, ni vis
   F          G            Am
Et c'est tout ce q'uelle a dit....
E Am E Am E Am
deedeedeedee...

Am
The man was so scared, he could only run away.
   G                        C
He ran to the town and then said,
   Am
"I just saw a lady with the longest dark hair,
      G                    E
And I think she's a living dead."
    Am
The people, so scared, took their guns and their swords.
     G                    C
They ran to the tower and then
     Am
They saw the pale lady and felt the great fear
          G                      E
When they heard how she said it again:

Am         E            Fmaj7
Moi je m'appelle Mademoiselle Noir,
   Am         G         F
Et comme vous pouvez le voir
   G     C       E       F
Je ne souris, ni ris, ni vis
   F          G            Am
Et c'est tout ce q'uelle a dit....
E Am E Am E Am
deedeedeedee...

    Am
The people, they knew what this all was about.
        G                    C
She was clearly a demon from hell.
       Am
They decided to set her long hair on fire,
       G                        E
In the end it would burn her as well.
        Am
But the lady was no demon, she was a lone soul,
     G                           C
Just like in that book they once read,
      Am
Still waiting for her prince while her hair was on fire,
    G                 E
The one last time she said:


Am         E            Fmaj7
Moi je m'appelle Mademoiselle Noir,
   Am         G         F
Et comme vous pouvez le voir
   G     C       E       F
Je ne souris, ni ris, ni vis
   F          G            Am
Et c'est tout ce q'uelle a dit....