Modelling is probably the logical first step.
I think my first video was the dragon tutorial: https://simplymaya.com/autodesk-maya-...=144&sub_cat=1
Prior to that I remember getting very frustrated at written tutorials when I couldn't figure out what they were referring to. Even though the video is quite old now and the menus have changed, I didn't really have any of those problems when I did it (although this was about 5 years ago now), since you can see exactly what they do.
But really you could probably start with almost any of the modelling tutorials on this site, since they're generally geared towards beginners. Particularly since you mentioned games, this might be a good place to start: https://simplymaya.com/autodesk-maya-...=114&sub_cat=3 . It also eventually goes on to rig and animate it, so you'd get to try a bit of everything with one project.
Beyond that, cultivating other artistic ability is very helpful. If you can already draw or sculpt, 3D will be that much easier.