这个故事说的是张果老年轻时打掉了满嘴的牙，用师父教的法子重新长出一口新牙。后来他把这法子用在头发上，把白发拔光，长出了一头乌黑的新发。这个拔齿重生的故事流传很广，老年人听了都摸着自己的牙，羡慕张果老的本事。
张果老年轻的时候跟着师父在山里修道，师父教了他一个奇怪的方子：把一种草药捣碎了敷在牙床上，旧牙掉了能长出新牙，白头发拔了能长出黑头发。张果老把这方子牢牢记在心里。
有一年他云游到一座城里，正赶上当地一个恶霸在街上欺负百姓。张果老上前劝阻，恶霸仗着人多势众，几个人围上来把他按在地上打了一顿，把满嘴的牙都打掉了。张果老从地上爬起来，满嘴是血，却毫不在意。他到山上采了草药，捣烂了敷在牙床上，用师父教的法子运气调息。过了七天，他的嘴里竟然长出了一口崭新的牙齿，又白又齐，比原来的还好。
后来他年纪大了，头发全白了。他又如法炮制，把白头发一根一根全拔光，敷上草药。过了几天，头顶上冒出了一层黑茬茬的新头发，比年轻人的头发还要亮。他骑着毛驴在街上走，路人都以为他是个小伙子，等到看清楚他满脸的皱纹，又以为他是在染发。张果老哈哈大笑说：“你们染发是用墨汁染的，我这是从根上长出来的黑头发，染得了吗？”
这个拔齿重生的故事在民间流传很广。老爷爷们讲这个故事的时候，总要摸摸自己松动的牙齿，叹一口气说：“也不知道张果老那方子到底是哪几味草药，要是能传下来就好了。”