It was a really early CD-Rom game, probably 1993ish. You started off in the stone ages using sticks and rocks, fighting off bad guys and solving puzzles, and you'd move through time using the weapons of that era. I don't think I would classify it as an educational game because outside of the weapons and settings, I don't remember much of it having any information.

I'm pretty sure it was the first video game I ever beat.

Edit: it was not a real time strategy game. It was third person perspective.