Once you lift the narrative requirement, the number of hits balloons into the millions. I would personally draw the line between education and edutainment on the issue of thoroughness. Education needs to be fairly thorough, while edutainment can skip all the boring (but necessary for full understanding) parts and exclusively handle the fun ideas-based stuff, usually with some oversimplification here and there just to keep things moving in an entertaining way.

I would describe Kings & Generals on youtube as a solid example of good quality military history edutainment.