Board game about setting fairy tales right
I found it in the meantime. The game was called:
Der Geheimbund des Schwarzen Auges   and nicknamed DSA Junior

Seemingly it is only available in german (which could be the reason why it was so hard to find out). Back then it seemingly did not have a long run as only a few boxes and books were released. Its purpose was to introduce kids with roleplaying games and also to some core concepts from dsa (english the dark eye).