Tomb Raider: Huyền Thoại Bắt Đầu kể về chuyến hành trình đầy hiểm nguy của cô gái trẻ Lara Croft nhằm tìm ra lời giải cho cái chết bí ẩn của cha mình. Trước khi qua đời, ông đã để lại lời nhắn cho cô về một tổ chức tên Trinity đang cố khởi động kế hoạch diệt chủng toàn thế giới. Lara Croft lên đường đến Biển Quỷ để thực hiện di chúc của cha. Đây là một địa danh có thật và được biết tới với tên gọi là Tam Giác Rồng, nằm trong vùng biển Nhật Bản và nổi tiếng bởi những vụ mất tích tàu thuyền bí ẩn.