Message Man xoay quanh cựu sát thủ Ryan Teller (Paul 'Obrien) đang cố gắng thoát khỏi cuộc sống cũ của mình bằng cách lựa chọn sống một cuộc sống yên tĩnh ở Indonesia. Tại đây, Ryan kết bạn với một đứa trẻ đường phố táo tợn Doni (Aji Santosa) và sống thân thiết với gia đình cậu. Tuy nhiên, cuộc sống yên bình của Ryan không kéo dài lâu, khi anh phải trạm chán với đối thủ cũ của mình là Lee (Verdi Solaiman), một tên cầm đầu nhóm buôn người. Sau khi Doni trở thành mục tiêu của bọn tội phạm, sự tàn bạo trong anh nổi lên, trở về là một sát thủ chuyên nghiệp và chiến đấu một trận giết chóc.