Here's what I recommend
Do 3 sets of pushups with 10-25 in each set.
Do 3 sets of situps with 10-25 in each set
Do 3 sets of pullups with 2-5 in each set (remember pullups are with an overhand grip, head behind the bar)
And possibly 3 sets of chinups with 6-12 in each set.
Then alternate cardio whenever. That routine is what we used to do for Kungfu, and it got me in to shape pretty quickly. It'd be better to specialize workouts for specific muscles at a gym, but for a beginner this is a good all-rounder start.
Edit: And start stretching.