Top-down national reconciliation initiatives overlook the significance of, and connection between, story and culture in social conflict resolution. They have thus failed to emerge in post-2003 Iraq. This article draws on the theoretical insights from social constructionism to examine the potential of centreing storytelling within a bottom-up restorative peacebuilding process. It posits that integrating storytelling-based practices, such as restorative justice dialogue and restorative education, within Iraq's legal and educations systems can promote an inclusive, cross-communal public discourse and facilitate bottom-up and inclusive peacebuilding practices.