We told you last month that director Tony Scott (Unstoppable) will be helming the big-screen adaptation of the Mark Millar (Kick-Ass 2: Balls to the Wall) and Steven McNiven comic, NEMESIS. The Marvel Icon graphic novel was acquired by 20th Century Fox, and will be produced by Tony and Ridley Scott‘s (Life in a Day) Scott Free Productions.

Now, Bleeding Cool reports that director Tony Scott (Emma’s War) has his sights set on Johnny Depp (The Tourist) and Brad Pitt (The Tree of Life) to be cast in the starring roles.

Creator Mark Millar spoke with BBC Radio and said,

“Tony Scott, brother of Ridley Scott… I just got a call from him, literally about a month ago… it was one of those very surreal things. This is a $150 million budget… he said ‘Who do you fancy for it?’… I said ‘I dunno, Brad Pitt, Johnny Depp’ so he said ‘That’s good, we’ll give them a call.'”

The graphic novel follows billionaire genius Matt Anderson, looking to exact revenge on those who killed his parents. Anderson is a villain who travels the globe killing off high-ranking police officials. The story follows Matt to Washington D.C., where he plots a campaign of terror against Blake Marrow, the police chief who captured, tortured, and killed his parents.

Nemesis is slated to hit theaters in 2013.