Try starting out by going to the gym 3 days a week.  You don’t want to start out with a plan that is too intense b/c your likely not to follow through with it.  Balance your cardio and strength.  Completing weight training before cardio is a more efficient way of working out.  Don’t forget to warm up before weights and cool down after your cardio!  Here’s a beginning workout program that you could take a stab at :)