Techniques for multi-attribute evaluation of narratives are provided. Inputs are obtained representing: (i) at least one historical dataset of events; (ii) a set of candidate narratives, wherein each candidate narrative is a potential future event sequence; and (iii) a query, wherein the query comprises one or more events of interest to a user. Attribute scores are computed for at least a subset of the candidate narratives based on at least a portion of the obtained input. One of the attribute scores comprises a plausibility attribute score representing a measure estimating the likelihood that a given candidate narrative will occur in the future. Another one of the attribute scores comprises a surprise attribute score representing a measure estimating how surprising a given candidate narrative will be to the user.