Fabledoms historia är djupt rotad i spelet, som man kan förvänta sig av ett spel med sagotema.