I played a 3-d game that had the same game mechanics as Dragon's Lair (the protagonist was a time-traveling cowboy).

While each scene was pre-rendered (it was pre-recorded live action), the effect was impressive, especially considering this was probably about 15 years ago.

edit: Here it is: http://en.wikipedia.org/wiki/Time_Traveler_(video_game)