Le Veela sono Fate mutanti legate all'elemento aria. Sono molto pericolose per gli uomini perché si trasformano in esseri bellissimi e li affascinano, gettandoli in uno stato di totale catatonia in cui si dimenticano di mangiare, bere e dormire fino a rischiare la morte. Se poi riescono a trascinare un uomo nelle danze all'interno di un cerchio di Fate, lo portano alla morte per sfinimento.