I remember when I was a kid reading an old fairy tale, perhaps from Grimm's, about a girl given the "impossible" task of getting "strawberries in winter" or face some horrible consequences, but she was helped by a fairy. This was considered literal magic not that long ago.