He is very good, but in the world of card tricks, this one is actually pretty easy (for guys that practice this stuff). The cards are set up in order, what he is doing is fake shuffling. It's looks like he's shuffling, but he actually keeps the cards in the same order. Then he just needs to tell the story.
I'm serious. I'm not a magician, but when my kids were younger they were into magic, so I learned some of the slight of hand tricks to entertain them. I came across this same trick back then. Must have been 6 years back.