I recommend the Stronglift 5x5 program. It's free, has an app, and has form videos. Do that for a good while, and once you get a little experience and knowledge (maybe a year or so), you can start to modify it with other stuff.
+1 for the Stronglift 5X5 program. If you've not seriously lifted weights before this is an excellent starting point. The SL 5X5 program is a strength and mass workout and if taken seriously WILL add both that is noticeable within 2-3 months. Again, if you take it seriously and commit to it.
For a brief summary, there are two workouts with SL 5X5 (as originally presented):
Workout A
Squats 5X5
Bench 5X5
Bent row 5X5
Dips 3 sets to failure
Note that 5X5 means five sets that consist of five repetitions each.
Workout B
Squats 5X5
Deadlift 1X5
Overhead press 5X5
Pull up and/or chin ups 3 sets to failure
If you've never worked out before, or it's been a long time, the recommendation is to begin with JUST the Olympic bar ONLY (which is 45lbs). You will then increase the weight by 5lbs each and every time you lift. As an example, you will be squatting each and every workout for three times a week. Let's say Monday-Wednesday-Friday) so on Monday you'll squat with JUST the 45lbs bar for 5 sets of 5 reps each (total of 25 reps). On Wednesday you'll add 2.5lbs to each side of the bar so you'll be squatting 50lbs for 5X5. And on Friday you'll add another 2.5lbs to each side so you're squatting 55lbs for 5X5. You'll add 60lbs to your squat the first month, 120lbs the second month and 180lbs by the end of the third month. So if you started with just the bar, by the end of the third month you should be squatting 225lbs for 5X5.
The other lifts will also add 5lbs per workout but will go up a bit less as you're only performing them 1 or 2 times a week. The program is built around the squat which uses about 70% of your total muscle mass. You use more that just your legs in a squat. You use glutes (butt), abs, chest, upper and lower back. It is the best overall lift you can do.
Your goal for the SL 5X5 is to be able to squat 1.5 times your body weight, bench 1 times your body weight and press overhead .75% of your body weight.
After you've accomplished these goals you can try a different program if you wish, and you probably should. Lots of options such as GVT which is 10X10 but it will depend upon your goal.
Unless you pump your body with steroids you're not going to look like the roid-mutants i.e. like someone shoved an air hose up your butt and over inflated you. You will however add mass, burn fat and gain strength depending upon you workout. Quick and general example; high weight and low reps (say 1-5 reps) develops strength and mass. Moderate weight and moderate reps(say 6-12 reps) develops muscularity and lean. Low weight and high reps develops that 'toned' look (say 12-20+). These are generalities and a lot depends on diet as well.