game を games にします
on は要らないです

I enjoyed playing video games yesterday.

自身はありませんが、
①to＋動詞の原形➡︎不定詞
②ing形➡︎動名詞
①と②は、｢～こと｣と訳せます。
そのため、
I enjoyed playing video game on yesterday.
➡︎｢私は昨日ゲームをする★こと★を
楽しみました。｣
と訳せると思います。