Destin Daniel Cretton's live-action 'Naruto' remake has officially begun pre-production, with casting now kicking off.