Lionsgate is in negotiations with Michael Gracey to direct an adaptation of the popular Japanese manga series "Naruto."