I'm in my late 30's but my first exposure to history told as a story was watching the James Burke show Connections when I was like 5.

I understood very little of the details, but I loved the overall story of how technology progresses in small steps instead of big leaps. I've watched the series many times over through the years, and picked out more and more things as I grew up.

I consider it a large part of the reason why I like history so much.