A recording control device includes a captured data acquisition unit that acquires captured data from a camera that captures a video of surroundings of a vehicle, a parking detection unit that detects that the vehicle is parked, a moving object detection unit that detects a moving object from captured data that is acquired by the captured data acquisition unit while the vehicle is parked, a person recognition unit that recognizes that the person detected by the moving object detection unit is a person, a behavior detection unit that detects that the person recognized by the person recognition unit is performing a specific behavior at a certain distance shorter than a predetermined distance from the vehicle, and a recording control unit that stores the captured data as event recording data if it is detected that the person is performing the specific behavior.