'해무'는 동명의 연극 '해무'를 원작으로 한 작품으로 여섯 명의 선원을 태운 어선 전진호가 망망대해에서 밀항자들을 실어 나르면서 걷잡을 수 없는 사건에 휘말리게 되는 이야기를 그렸다. '살인의 추억'의 갱을 쓴 심성보 감독이 첫 연출을 맡았다.
특히 화려한 캐스팅에 관심이 쏠린다. 전진호를 지배하는 선장 철주 역에는 김윤석이, 이제 막 뱃일을 시작한 순박한 막내 선원 동식 역에는 JYJ 박유천이 캐스팅됐다. 이성보다 욕구가 앞서는 독특한 매력의 선원 창욱 역은 이희준이, 동식을 아버지처럼 돌봐주는 기관장 완호 역은 문성근이 맡았다. 김상호는 선장을 묵묵히 따르는 우직한 갑판장 호영 역을, 유승목은 거칠고 야비한 성격의 롤러수 경구 역을 연기한다. 이와 함께 '코리아'로 백상예술대상 여자신인상을 거머쥔 바 있는 '독립영화의 여신' 한예리가 전진호로 밀항을 시도하는 조선족 여인 홍매 역에 낙점돼 호흡을 맞춘다.
봉준호 감독은 "'살인의 추억'을 함께 작업할 때부터 느꼈던 심성보 감독의 뛰어난 역량을 믿고 이 영화를 기획하게 됐다. 강렬한 스토리와 뛰어난 배우들을 힘있고 섬세하게 지휘해 나갈 그의 솜씨에 벌써 가슴이 설렌다"고 밝혔다.