Games offer a compelling medium for learning. However, designing a successful learning game that features engagement alongside its educational objectives is a craft that is still underway. Our research adapts a user-centered approach toward designing a game that will teach children conflict resolution skills. By involving users of the game, namely teachers and students, in the design process we reveal new considerations for how to create convincing narratives of conflict, sustain children's engagement and gain teachers' support. At the same time, our work highlights the challenges facing researchers in this domain who must balance users' values, needs and expectations with the game's learning objectives.