Vehicle control device, vehicle control method, and storage medium

A vehicle control device includes a first recognizer configured to recognize a surrounding situation of a vehicle including a first marking, a second recognizer configured to recognize a second marking relating to a lane near the vehicle from map information, a driving controller, and a mode decider. It is determined whether or not there is interference between a specific region set on the basis of the second marking and a position of the preceding vehicle when the first marking is not recognized and the preceding vehicle is recognized. A driving mode is changed from the first driving mode to the second driving mode when it is determined that the preceding vehicle interferes with the specific region. A width of the specific region is variably set in accordance with at least one of an inter-vehicle distance between the vehicle and the preceding vehicle and a road's curvature where the vehicle travels.