Fairy Tale puts the Civilization IV nationbuilding, warring and strategy elements in a Fairy Tale world with witches, knights, elves and damsels in distress.
All nations have their own units and there are lots of new ones. Here's a Knight from the Principality.