Yenilmez, Nelson Mandela’nın Güney Afrika’yı bir arada tutmak için futbolu nasıl kullandığını anlatıyor. Mandela, ülkedeki ırk gerilimini azaltmak için 1995 Dünya Kupası sırasında milli takıma destek verir. Jason Tshabalala ve takım arkadaşları, onun bu ilgisiyle moral bulur ve sahada daha çok çalışır. Mandela, Francois Pienaar ile görüşür ve takımı motive etmek için adımlar atar. Hendrick Booyens ve diğer yöneticiler, bu desteğin etkisini görmeye başlar. Linga Moonsamy de takımın çevresinde artan heyecana tanık olur. Turnuva ilerledikçe futbol, sokaklarda ve tribünlerde daha çok insanı aynı hedefte buluşturur.