Service-learning experiences are utilized by nursing programs to increase cultural learning for students. Through storytelling, the concept of cultural humility can be explained to students preparing for upcoming intercultural experiences. This case study describes the experience of nursing students and educators on their first service-learning trip to Kenya, and how intercultural issues were navigated as students developed cultural humility. The story now is shared in preparation for subsequent international student nursing trips. The utilization of storytelling can be a model for others preparing for service-learning experiences.