Mario và Yoshi trở lại làm việc trên một hành trình dài để cứu công chúa xinh đẹp. Có những con quái vật và bẫy dọc theo con đường có thể ngăn chặn sự giải cứu công chúa. Bạn phải hợp tác với Mario và Yoshi để giải quyết vấn đề và mang lại cho các nhà công chúa.