A vehicle control device of an embodiment includes a recognizer that recognizes a surroundings situation of a vehicle, a driving controller that controls one or both of steering and acceleration or deceleration of the vehicle, and a first receiver that receives an operation of switching between driving modes, the driving controller causes the vehicle to travel in any of a plurality of driving modes including a first mode and a second mode in which a task imposed on an occupant of the vehicle is lighter than that in the first mode, and the driving controller switches the driving mode from the first mode to the second mode after a speed of the vehicle reaches a target speed when a traveling environment is such that the first mode is being executed and the second mode is able to be executed and when an operation of switching to the second mode.