VEHICLE CONTROL DEVICE, VEHICLE CONTROL METHOD, AND STORAGE MEDIUM

A vehicle control device according to an embodiment includes a first recognizer that recognizes a surrounding situation including a first partition line partitioning a traveling lane, a second recognizer that recognizes a second partition line partitioning a lane around from map information; and a driving controller that executes driving control, wherein the driving controller executes the driving control based on the first partition line in a case in which the first partition line does not match the second partition line, a preceding vehicle traveling in front of a vehicle is recognized, and an amount of change in a distance between the first partition line and a traveling trajectory of the preceding vehicle is smaller than a threshold value, when the vehicle travels in a lane change section, and curbs the driving control in a case in which the amount of change is equal to or larger than the threshold value.