Fearless vertelt het waargebeurde verhaal van martial arts legende Fok Yuanjia (Jet Li). Als zoon van een bokskampioen droomt Fok ervan om in zijn vaders voetsporen te treden. Weldra wordt hij dan ook de bekendste vechter van heel China, maar zijn arrogantie en zijn houding om ten koste van alles te winnen leiden tot zware persoonlijke tragedies. Hierdoor verdwijnt Fok voor verschillende jaren. Wanneer zijn land echter bedreigd wordt door corruptie treedt Fok opnieuw in de ring tijdens een tornooi met tegenstanders afkomstig van over heel de wereld. En deze keer zal Fok niet voor zijn persoonlijke eer strijden maar voor de eer van zijn land.