This chapter outlines a proposal for an embodied computational model of storytelling, using robots. If it could be built, the model would open the possibility for experimental demonstration and investigation of how simple narrative might emerge from interactions with the world and then be shared, as stories, with others. The core proposition of this chapter is that in such a system we would have a practical synthetic model of robot-robot storytelling. That model might then be used to experimentally explore a range of interesting questions, for example on narrative-based social learning or the relationship between the narrative self and shared narrative.