A system for mediating interactions among system agents and system clients includes a computing platform having a hardware processor and a system memory storing an interaction cueing software code including decision trees corresponding to storylines. The hardware processor executes the interaction cueing software code to receive interaction data corresponding to an interaction of a system client with a first system agent, identify a storyline for use in guiding subsequent interactions with the system client based on the interaction data, and store the interaction data and data identifying the storyline in a client profile assigned to the system client. The interaction cueing software code further determines an interaction cue or cues for coaching the same or another system agent in a second interaction with the system client based on the interaction data and a decision tree corresponding to the storyline, and transmits the interaction cue(s) to the system agent.