Vehicle control device, vehicle control method, and storage medium for lane change of host vehicle

A vehicle control device of an embodiment performs a lane change from a first lane in which the host vehicle travels to a second lane in a case where a first condition is satisfied, performs a lane change of returning from the second lane to the first lane in a case where a second condition is satisfied after the lane change to the second lane, determines, in a case where there are one or more preceding vehicles traveling in front of the host vehicle in the first lane, whether the set vehicle speed of the host vehicle is able to be maintained after the host vehicle performs the lane change from the second lane to the first lane, and determines whether a return lane change from the second lane to the first lane is performed.