Galaxy Fraulein Yuna was a game before it enjoyed any anime releases, I believe.
As far as the other way around goes (PCE games based on anime), there were lots of them. Most of them, like the Macross and Ranma games, are pretty obvious, but there were some obscure ones (Efera & Jiliora was based on a short anime film called Gude Crest).