The first trailer for Public Enemies has just debuted online.

Directed by Michael Mann (Heat), Public Enemies tells the real-life story of gangster John Dillinger (Depp), and how, due to his (and his pal’s) multi-state crime spree during the 1930s, the US government had no choice but to create the FBI — whose top agent, Melvin Purvis (Christian Bale), was the one assigned to finally track down Dillinger and bring him to justice. The film also stars Marion Cotillard, Channing Tatum, Giovanni Ribisi, Billy Crudup and more.