Though it was released in 1994 or 1995, it was noted to be in development as early as mid 1991.  It is very similar in gameplay to Prince of Persia or Out of this World.