在很久很久之前，法国有一个特别有钱的贵族。他虽然有钱，但样貌奇特，更是长了一脸蓝胡子。此人在当地非常有名，不仅因为他的长相，更因为他一连结过几次婚，但每次妻子都会神秘失踪，久而久之，当地有女儿的人家都视他如瘟神。
好巧不巧，离蓝胡子的城堡不远处有住着一位高贵的夫人，她有三个儿子和两个女儿，女儿面容姣好，儿子魁梧英勇。蓝胡子得知这个消息后，亲自登门向两个女孩求婚，两个女孩起初吓坏了，不敢答应，于是蓝胡子为他们举办了一场盛大的舞会，小女儿最终被他感动，同意了这门婚事。
结婚后不久，蓝胡子告诉妻子自己要出一趟远门，并交给她一串钥匙。蓝胡子特意叮嘱她：“我不在的这段时间，你做些什么都好，就是不要打开城堡最深处的那扇门。”听到妻子发誓不会开启那扇门之后，蓝胡子才放心地离开了。
好奇心害死猫，小女儿最后还是悄悄打开了门，门后的场景吓得她尖叫连连——房间的地板上满是血迹，蓝胡子的前几任妻子就挂在墙上，她们全是被蓝胡子亲手杀害的。由于太过惊慌，妻子将钥匙掉在了地上，钥匙染上了血迹，任她如何擦拭都无法消失。
几天之后，蓝胡子回来了，妻子战战兢兢地将钥匙还给了他。蓝胡子看到钥匙上的血迹，就明白妻子已经发现了他的秘密，于是决定立即杀死妻子。妻子则暗中派人通知了哥哥们，并乞求丈夫让她死前最后祈祷一次。
蓝胡子答应了，于是妻子走上了城堡中的高塔，把自己锁在那里祷告。就在蓝胡子即将破门而入的时候，妻子的三个兄弟终于赶来，合力将蓝胡子杀死了。
这个故事最早是由法国诗人夏尔-佩罗创造的，之后被格林兄弟收录进了《格利童话》的第一个版本中，但在第二版之后被删除。英王亨利八世和百年战争时期的法国元帅吉尔-德-莱斯都被认为是这个角色的原型，下文介绍一个现代版的“蓝胡子”。