Fairy Tale puts the Civilization IV nationbuilding, warring and strategy elements in a Fairy Tale world with witches, knights, elves and damsels in distress.
the Collective Hellbeast is a formidable warmachine. Its background story can now be read in its Civilopedia entry too.