Между этими словами запятая не ставится, и они пишутся через дефис. Само по себе это словосочетание не обособляется, но если оно используется в сложном предложении, то обособляются части этого предложения (простые предложения в составе сложного).
Примеры:
Жила-была волшебница.
Жила-была волшебница, которая обращалась в лебедя каждую ночь.
Но запятая не ставится, если «жила-была» является одним из однородных сказуемых.
Пример:
Жила-была волшебница и творила чудеса.
