An information processing apparatus including at least one memory and at least one processor communicating with the memory. The at least one processor acts as a detection unit to detect a predetermined target from an image that has been image captured by an image capturing device, a control unit to execute a first control to track the predetermined target or a second control not to track the predetermined target, and a setting unit to set a predetermined region and an exit determination region smaller than the predetermined region in relation to the image. The control unit controls the first control (i) when it is detected that the predetermined target is included outside the predetermined region, or (ii) after it has been detected that the predetermined target is included within the predetermined region, when it is detected that the predetermined target is included within the exit determination region.