VEHICLE CONTROL DEVICE, VEHICLE CONTROL METHOD, AND STORAGE MEDIUM

A vehicle control device of an embodiment includes a recognizer configured to recognize a surrounding environment of a host vehicle and a driving controller configured to perform driving control by controlling one or both of a speed and steering of the host vehicle on the basis of a recognition result of the recognizer. In a case where a speed relationship between the host vehicle and a forward vehicle traveling in front of the host vehicle satisfies predetermined conditions, the driving controller is configured to perform passing control for passing the forward vehicle, and holds feature information of the forward vehicle under predetermined conditions.