Besides Cage, 48, the film will also star actor Mickey Rourke, reported Contactmusic.
The film tells the story of a recently released prisoner, who seeks revenge on those who put him in jail before finding inner peace through vengeance.
"The film is a high action and close combat fighting picture. We will bring a dynamic flair to the screen with this director and story.
"We are delighted to be attracting the highest calibre of actor in the business to work with us in this venture, namely Oscar winning actor Nicolas Cage and Oscar winning actor Mickey Rourke - let the battle begin," Wall said.
"The movie is a story of one man's journey of vengeance on a road filled with rage, bullets and ultra-violence. He needs to go through the darkest places to reach the light in a classic story of revenge, redemption and salvation," Kitamura said.
"I am fully loaded with an incredible dream cast, great script and complete backing from my producers. Together we will take action noir to the next level!" he added.
Tom Sjolund has penned the script for the movie, which is set to go into production in early August.