Message Man lấy bối cảnh vẻ đẹp của quần đảo Indonesia. Câu chuyện kể về một cựu sát thủ ẩn dật, Ryan Teller (Paul O'Brien). Chọn sống một cuộc sống du mục trên thuyền của mình, Ryan hình thành một tình bạn bất đắc dĩ với một cậu bé địa phương Doni (Aji Santosa) và gia đình. Khi cậu bé gần như bị giết, bắt đầu một trả thù dữ dội buộc Ryan phải thiết lập lại các mối quan hệ và cũng đối mặt với quá khứ đen tối của mình.