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