Velocity - the speed of something in a given direction
Speed - rapidity in moving, going, traveling, proceeding, or performing; swiftness; celerity
Velocity is the speed in a certain direction, whereas speed is just the rate of fastness.
Does that make sense?