VEHICLE CONTROL DEVICE, VEHICLE CONTROL METHOD, AND STORAGE MEDIUM

A vehicle control device includes a recognizer that is configured to recognize a surrounding situation of a host vehicle and a driving controller that is configured to control acceleration or deceleration and steering of the host vehicle on the basis of a recognition result of the recognizer. The driving controller is configured to cause the host vehicle to operate in at least any of a first driving state and a second driving state in which a rate of automation is higher or tasks required of an occupant are fewer than in the first driving state, and is configured to transition a driving state of the host vehicle to the first driving state on the basis of movement of a rearward vehicle that travels rearward of the host vehicle recognized by the recognizer in a direction of a vehicle width in a case where the host vehicle is operating in the second driving state.