This study examines storytelling episodes in 13 video-recorded and fully transcribed post-simulation debriefings from a maritime navigation course. The aim is to scrutinize the facilitators' practice of telling stories from the sea during debriefings, to explore the organization and inner function of storytelling in debriefing. A combination of dialogical-performative analysis and a structural narrative model was conducted to analyze and contextualize stories from working at sea in the debriefing practice. The analysis shows how storytelling in debriefing frequently occurred, and was mainly occasioned by critical discussions about students' mistakes during the simulated scenario. In such a critical debriefing practice, the results show how telling stories about lived experiences of professional dilemmas and mistakes serves multiple functions. In line with research results from previous studies on storytelling in higher education, this study demonstrates how storytelling connects the simulated event to the professional responsibilities on board seagoing ships. In addition, storytelling might also serve face-saving purposes in this critical debriefing practice, which raises important questions regarding psychological safety and the debriefing climate.