To way oversimplify things, what you need is the right combination of nutrition and exercise. Everybody is different, and therefore there is no perfect plan that will work the same for everyone, general plans may work, but everyone will get different results.
The best thing to do is to find a good trainer, one that will setup a full evaluation of your goals, take yur measurements, and go through a set workout to develope a good baseline to give you something to compare yourself to as you progress. Then they will tailor a program specifically for you and keep track and make adjustments to your program as necessary. They can also help you evaluate and adjust your nutrition to work with your exercise program. You don't want a "weekend warrior" trainer that trains everyone the same way.
I know trainer's aren't cheap, let alone good ones, but it is very worthwhile to at least get an evaluation session, and get shown the proper way to use exercise equipment, as improper use can cause injuries, even cardio equipment.
Proper nutrition will bring results alone, and slowly, so will exercise, but if you combine the two, and stay persistent, results will come much quicker.
Something else that will help motivation, which sounds like is a problem for you, is finding a picture of what you would like to look like, body wise, and posting it somewhere you will see everyday, to get to to try harder, and not give up. The first couple months are the hardest, because it takes a while to see results, but if you stick to it, you will see results, and it feels great when you do see it.
Changing your body for the better isn't easy, if it was, everybody would be in awesome shape, and personal trainers wouldn't be necessary.
I wish you the best of luck, and if you have more questions, feel free to ask.