«Не» с прилагательными пишется слитно, если слово без «не» не употребляется или если можно заменить синонимом без «не». В данном случае «невиданный» — это прилагательное, образованное от глагола «увидеть», и оно употребляется без «не». Синонимы: необычайный, редкий.
Ответ: Загорелся невиданный бой.