Story-based futures serve an important role in climate change scenario development. Stories are particularly useful in exploring sea level rise possibilities, since we know many coastal areas are specifically vulnerable to accelerating rises in sea level. This discrete change in coastline is different from most other climate change impacts, and offers a clear basis for scientifically-informed, future scenarios. We demonstrate this with a creative world-building effort set in Lagos, Nigeria, in the year 2199. Further, we employ story-based scenario development, and create a learning-oriented, web-based game that allows users to experience stories in an open-ended, text-based adventure style. This collaborative process blended scientific research, story-telling, and artistic co-creation to iteratively construct the game ‘Lagos2199’. The first use-case of Lagos2199 is documented herein, with corresponding survey results from the student users. This work has three core conclusions. First, the unique reality that sea level rise will literally re-draw maps can be leveraged as an entry-point for world-building and scenario development of the future. Second, such a scenario can be blended with storytelling, art, and music to create a multi-dimensional, immersive exploration of ecological and social change. Third, this kind of game experience can serve an important pedagogical role in climate change education. Providing the next generation of citizens with fluency in both climate change impacts and how society will interact with such impacts, is critical for providing adaptive capacity over the coming decades and centuries of accelerating global change.