Destiny lấy bối cảnh chỉ 1 năm sau bản mở rộng Rise of Iron, khi Red Legion, dưới sự chỉ huy của Ghaul, một tên bạo chúa bí ẩn với tham vọng nuốt trọn Traveler's Light, thứ ánh sáng cứu giúp nhân loại khỏi cơn bĩ cực cả nghìn năm về trước.