Terrence Malick -- TMZ Captures a Hollywood Bigfoot!

So there we were shooting Benicio del Toro in Hollywood on Saturday night ... when something INCREDIBLE happened and we didn't even realize it -- TMZ got footage of THE MOST elusive superstar in Hollywood!!!

The man trying to hide behind Benicio is director Terrence Malick -- an ultra-reclusive Hollywood legend who directed multiple Oscar nominated flicks including "The Thin Red Line" and "The Tree of Life."

Malick NEVER appears on red carpets, doesn't give interviews and is RARELY ever seen in public. In fact, he refused to attend the Oscars even when his movies were nominated.