어제 CGV 용산에서 영화 두 남자의 VIP 시사회가 있었다. 영화는 가출한 불량청소년들의 비행으로 시작된다. 진일(최민호)과 그의 여자친구 가영(정다은), 봉길(이유진)과 그의 여자친구 민경(백수민) 이들 네 명은 함께 어울리며 각종 범죄를 저지르면서 하루하루를 살아가고 있다. 돈이 떨어지자 가영은 진일 몰래 원조교제 사기를 계획하는데 가영과 채팅 후 모텔 앞에 나타난 남자는 형석(마동석)이었다. 이로 인해 진일 일당과 형석의 악연이 시작되고 마는데... 영화 두 남자는 마동석이 연기하는 형석과 최민호가 연기하는 진일 이들 두 주인공을 중심으로 이야기가 전개된다. 진일은 소년원 출신의 전과가 있는 불량청소년이고 형석은 사채빚 갚느라 그의 노래방에 미성년자 접대부를 불법으로 고용하고 있다.