남한 청년인 청해(조재현)와 북한 젊은이 홍산(장동직)은 각각 다른 연유로 파리에 체류하고 있다. 미술 공부를 하러 파리에 왔던 청해는 현재, 화실 동료들의 그림을 몰래 팔아가며 먹고 산다. 북한 특수부대를 탈출한 홍산은 프랑스 외인부대로 망명하려는 중이다. 타지에서 아웃사이더로 살아가던 두 사람이 우연한 기회로 만난다. 홍산의 무술실력이 대단하다는 걸 안 청해는 그에게 무술쇼를 해서 돈을 벌자고 꼬신다. 홍산은 광장에서 벽돌깨는 시범을 보여주고 청해는 구경꾼들에게서 돈을 모으는 것. 그러나 홍산의 무술실력을 눈여겨본 마피아가 개입하기 시작한다. 둘은 마피아의 청부를 받아 폭력을 휘두르는 조직폭력배가 되고 자꾸만 헤어날 수 없는 세계로 깊이 들어가게 된다. 운명이 이들을 미궁 속으로 끌고가는 동안 청해와 홍산은 각자의 사랑을 경험하지만...