Il existe différentes versions de l'histoire de Barbe Bleue ; Cependant, une chose sur laquelle ils s'accordent est que Barbe Bleue n'était pas réellement un pirate mais le personnage principal d'un conte de fées. L'histoire de Barbe Bleue est l'histoire d'un homme violent qui a tué ses anciennes épouses.
Selon le conte, après que Barbe Bleue ait convaincu une jeune fille de l'épouser, il la laisse responsable des clés du domaine. Elle peut avoir le libre arbitre de la maison, mais il lui est interdit d'entrer dans une petite pièce. La tentation l'emporte et elle regarde à l'intérieur ; elle y trouve les corps de ses anciennes épouses. Dans une frénésie, elle laisse tomber les clés, qui se tachent alors de sang. Le lendemain, quand il revient, il voit les clés ensanglantées et sait ce qu'elle a fait. Il décide alors qu'il doit aussi la tuer. Elle demande du temps pour qu'elle puisse dire ses prières, et il accepte de lui donner une demi-heure. Pendant ce temps, son frère vient et le tue. Elle hérite alors de sa fortune et vient en aide à sa famille pauvre.
Certains historiens prétendent que l'histoire était basée sur un meurtrier nommé Gilles de Rais qui a vécu dans les années 1400. Gilles de Rais était un riche héros national qui s'amusait à décapiter de jeunes enfants. Il fut pendu et brûlé simultanément le 26 octobre 1440.
Barbe Bleue est souvent confondue avec Barbe Noire le pirate en raison des similitudes de leurs noms.
