nateberry1 plan is perfect,but you can add to the diet little bit of workout.
Start slowly got to the park,i recomend you early in the morning,there arent many people,you will feel more comfortable,and start jogging,run one circle,walk one circle to rest
start with 5 x 5 and every few days add a circle
Cardio is important for losing fat,gaining some muscle,what more important you will feel good,less stress,more happy,more focused on things,more self-confidence,better blood flow and it will be much healthier.
So grab your ipod fill it with songs you like and star running
in few months you can take in consideration Bar workourts or the gym
the run/walk technique about it a friend of mine who was 120 kg's started it 6 months ago and has great results