Người Lạ Và Tay Súng xoay quanh câu chuyện của Dakota, một người đã giết chết lão Vương, một ông già Trung Quốc giàu có ở miền Tây hoang dã. Sau khi bị bắt và kết án, Dakota đối mặt với cái chết bằng hình treo cổ mà không hề thu được lợi ích gì từ cái chết của Vương. Trước khi bị bắt, Dakota đã chôn Vương cùng với những bức ảnh của bốn người tình của lão và một vài giấy tờ vô giá trị.
Một ngày nọ, Ho đến Mỹ để tìm kiếm tài sản của chú mình. Hắn buộc phải giải thoát cho Dakota vì anh là người duy nhất có thể dẫn hắn đến lăng mộ của Vương. Mục đích của Ho là để lấy lại những bức ảnh của Vương. Khi mở lăng mộ, tình cờ họ đọc báo và phát hiện ra rằng Vương đã xăm các phần của tấm bản đồ lên mông mỗi người tình của lão.
Với thông tin này, họ bắt đầu cuộc truy tìm kho báu. Việc tìm kiếm trở nên khó khăn và phức tạp khi họ phải lần theo dấu vết của những người tình của Vương để tìm ra tấm bản đồ hoàn chỉnh. Cuộc phiêu lưu của Dakota và Ho bắt đầu từ đây, hứa hẹn nhiều tình huống hài hước và hành động gay cấn.