Laurence Fishburne as Legolas