Research has well established that narrative was used prior to the 1994 genocide in Rwanda as a tool to construct enemies and facilitate genocidal violence. Political leaders, radio narrators, and newspaper editors especially influenced these narratives through the use of propaganda and dehumanizing language. In light of new research, this chapter asks a different question: What is the role of narratives in the post-genocide construction of victim identity? Through in-depth interviews conducted with 100 Rwandan genocide survivors, former perpetrators, ordinary citizens, and key informants, this chapter finds that people perform their experiences and recall their identities differently in national, local, and private commemorative spaces. Rwandans negotiate between official memorialization and alternative forms of remembering in order to make meaning of their experiences during the genocide. Narrative analysis shows the complicated interplay between the “big story” expressed by the state, and other stories told in different spaces and places. As these stories coincide, coexist, compete, and change over time, they reshape victim identity as complex, dynamic, and dependent on whether victimhood is defined by the law, the state, or individual self-perceptions. The chapter presents broader implications of the multiple relationships between narratives and victim identities for other post-atrocity settings.