Hollywood star Johnny Depp has been cast alongside Mark Rylance and Robert Pattinson in 'Waiting for the Barbarians'.