Scalable order event monitoring and handling is provided. A fulfillment process of an order may be represented by a plurality of events corresponding to state or status changes of items included in the order. Consistent hashing is used to track order events to associate events that are tied to a same order to each other and to ensure associated events are distributed to a same general computing device/cluster for tracking purposes, while allowing parallel storage of order events across multiple separate data stores. Additionally, the order process may be represented as a weighted directed graph, which can help track missing events and order transitions efficiently.