In settler colonies such as the United States, Canada, Australia, and Aotearoa New Zealand, “memory wars” have, driven by conflicting narratives about colonial history, intensified in recent years. Indigenous counter-narratives challenge Euro-centric master narratives, particularly in public spaces such as museums and monuments. This article explores the impact of such conflicts on national identity, focusing on Aotearoa New Zealand, where the history of colonization has long been framed as a relatively benign process, underpinned by the Treaty of Waitangi. Through application of a comprehensive narratological framework, the article reveals how the Waitangi Treaty Grounds’ permanent exhibition, Ko Waitangi Tēnei: This is Waitangi, employs the quest masterplot to weave Māori memories of the mid-1800s New Zealand Wars into the national master narrative. The analysis highlights that this narrative emplotment – by “naturalizing” the events of the New Zealand Wars – serves to elide difficult questions about colonial violence, thus protecting the image of a tolerant and respectful nation. More generally, the article contributes to our understanding of national identity construction in the context of difficult histories, while also advancing theoretical approaches to narratology in museum storytelling.