There, he heard that a dragon demanded the tribute of a maiden every year, and this year the lot had fallen on the princess.
In the given context, there is a dragon who demands a yearly tribute from a maiden, and this year, the princess has been chosen as the sacrifice.