Sandler will be in the lead as a man, who grew up an orphan raised by a Native American tribe with Taylor Lautner, Terry Crews, Rob Schneider, Luke Wilson and now Garcia, 41, as his half-brothers, said The Hollywood Reporter.
Sandler, 48, is also producing the movie. It will be one of four films the actor will make exclusively for Netflix, as per a deal he signed with the streaming service in October last year.
The actor has written the script with Tim Herlihy. Principal photography on the film will begin this month in New Mexico.