Действие происходит на Украине в городе Полтава. Поэма состоит из трёх песен. В первой песне повествуется о Марии, дочери генерального судьи Кочубея и крестнице украинского гетмана Мазепы, ставшей, согласно сюжету, любовницей гетмана. Упоминаются также события Великой Северной войны.
