The benefits of story mapping include gaining a deeper understanding of the user journey, determining which features to include in a minimal viable product (MVP), prioritizing tasks, identifying potential risks and issues, and providing tangible insights for stakeholders and investors.