An accompanying mobile body that can swiftly reflect a change in accompanying conditions by an instruction from a user on a state of movement. A predicted location calculation section calculates a predicted location of a user after a predetermined time period based on a state of movement of the user recognized by a movement state recognition section. An accompanying control section performs accompanying control to cause a shopping cart to move by a traveling unit toward a target location of accompanying that is a location apart from the predicted location by a specified distance in a specified direction. An accompanying condition change section changes one or both of the specified direction and the specified distance in accordance with an instruction to change from the user.