The comedy film, directed by Mark and Robb Cullen, who wrote Willis' 2010 comedy film "Cop Out", will also star Adam Goldberg, Ken Davitian, David Arquette, and Victor Ortiz.
The detective movie will see Willis as a private eye in Los Angeles whose professional and personal worlds collide when his dog is stolen by a gang.
He finds himself chased by two vengeful Samoan brothers, a loan shark's goons and a few other shady characters.
The new cast will join Jason Momoa, Famke Janssen, Thomas Middleditch and Kal Penn.