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