Workout for extremely out of shape person?

I'm 5'7", 310lbs and extremely out of shape. What would get me to where I need to be to be able to do some of the harder workouts? I live in Vegas and could get access to a gym if possible.