Правильно писать "Жар-птицы", так как это слово является множественным числом от слова "Жар-птица". В русском языке слово "птица" имеет несклоняемое окончание во множественном числе, поэтому необходимо добавить окончание "-ы" для образования множественной формы.