Nguồn Gốc Tội Lỗi lấy bối cảnh ở Cuba vào cuối thế kỷ 19 trong thời kỳ cai trị của Tây Ban Nha. Luis Vargas (Antonio Banderas) cử Julia Russell (Angelina Jolie) từ Delaware đi thuyền đến Cuba để làm cô dâu theo thỏa thuận qua thư. Julia từ trên tàu xuống nhưng cô hoàn toàn khác so với những bức ảnh đã gửi trước đó. Julia xử lý mọi chuyện một cách dễ dàng,khi giải thích rằng cô muốn nhiều hơn một người đàn ông chỉ quan tâm đến sắc đẹp. Chồng sắp cưới Luis của Julia cũng lừa dối cô khi anh khiến cô tin rằng mình là một thư ký nghèo trong một nhà xuất khẩu cà phê. Thực tế, Luis là chủ sở hữu giàu có của nhà xuất khẩu cà phê đó. Cả 2 đã có những lời nói dối trước đó nhưng họ tin tưởng vào hạnh phúc, và sẽ tìm hiểu về đối phương nhiều hơn trong tương lai.
Chỉ vào giờ sau khi đặt chân đến Cuba, Luis và Julia đã tổ chức đám cưới trong nhà thờ, Luis rất hài lòng với người vợ mới cưới, anh dành tình yêu trọn vẹn cho cô. Trong khi đó, em gái của Julia là Emily đã cố gắng liên lạc với cô, cô ấy muốn nghe tin chị gái mình đã an toàn ở vùng đất xa xôi. Julia có phản hồi tích cực lại tới Emily, rồi bắt đầu một cuộc sống mới tại đây. Luis cho Julia một tài khoản ngân hàng cá nhân của anh ấy, cho phép cô chi tiêu tùy ý. Tuy nhiên, hạnh phúc chưa được bao lâu thì Walter Downs xuất hiện, anh là thám tử được Emily thuê để tìm kiếm Julia. Mọi thứ rồi sẽ ra sao, liệu Luis sẽ phải làm gì?