Durante a Depressão, o governo americano tenta deter os criminosos John Dillinger (Johnny Depp), Baby Face Nelson (Stephen Graham) e Pretty Boy Floyd (Channing Tatum), transformando o FBI na primeira agência federal de polícia do país.