Действие произведения происходит в период восстания Емельяна Пугачева и основано на реальных событиях. Повесть написана в форме мемуаров главного героя Петра Андреича Гринева – его дневниковых записей. Произведение названо в честь возлюбленной Гринева – Марьи Мироновой, капитанской дочери.
Отец главного героя, Андрей Петрович Гринев, вышел в отставку премьер-майором, стал жить в своей Симбирской деревне, женился на дочери тамошнего дворянина. С пяти лет Петю отдали на воспитание стремянному Савельичу. Когда главному герою исполнилось 16 лет, отец, вместо того чтобы отправить его в Петербург в Семеновский полк (как ранее планировалось), определил на службу в Оренбург. Вместе с юношей отправили Савельича.
По дороге в Оренбург в трактире в Симбирске Гринев познакомился с ротмистром гусарского полка Зуриным. Тот научил юношу играть в бильярд, предложил сыграть на деньги. Выпив пунша, Гринев разгорячился и проиграл сто рублей. Огорченному Савельичу пришлось отдавать долг.