A face recognition system, a face recognition method, and a storage medium that can perform face matching smoothly in a short time are provided. The face recognition system includes: a face detection unit that detects a face image from an image including an authentication subject as a detected face image; a storage unit stores identification information identifying the authentication subject and a registered face image of the authentication subject in association with each other; and a face matching unit that, in response to acquisition of the identification information identifying the authentication subject, matches, against the registered face image corresponding to the acquired identification information, the detected face image detected by the face detection unit from an image captured before the acquisition.