An information processing apparatus includes: an input unit that inputs an image of real space captured by an image capturing apparatus; a measurement value input unit that inputs a measurement value regarding a position and orientation of the image capturing apparatus measured by a sensor attached to the image capturing apparatus; a position and orientation derivation unit that, based on three-dimensional information of a feature in the real space and the input image, derives a position and orientation of the image capturing apparatus; a determination unit that, based on the measurement value and the position and orientation of the image capturing apparatus derived by the position and orientation derivation unit, makes a determination as to whether derivation of the position and orientation of the image capturing apparatus performed by the position and orientation derivation unit has failed; and an output unit that outputs a result provided by the determination unit.