L'histoire se déroule pendant la guerre russo-turque de 1770 à 1774. Le protagoniste, Piotr Andréiévitch Griniov, est un jeune officier de l'armée russe, fils d'un capitaine décédé. Il est envoyé dans la forteresse de Belogorsk, située dans la région du Caucase, pour servir sous les ordres du général Iouri Ivanovitch Mironov.
À Belogorsk, Griniov tombe amoureux de Maria Ivanovna Mironova, la fille du général. Cependant, son amour est compliqué par la rivalité amoureuse avec le prince Azamat, un noble tatar qui aspire également à l'affection de Maria. La situation devient encore plus complexe lorsque le père de Maria, le général Mironov, découvre l'amour naissant entre Griniov et sa fille.
Le roman explore les thèmes de l'amour, de l'honneur, de la loyauté et des différences sociales. Il est imprégné de l'esprit romantique, caractéristique de l'oeuvre de Pouchkine. "La Fille du Capitaine" est considérée comme l'une des premières oeuvres importantes de la littérature russe du XIXe siècle.