มาริโอและ Yoshi กลับไปทำงานเกี่ยวกับการเดินทางที่ยาวนานเพื่อบันทึกเจ้าหญิงที่สวยงาม มีมอนสเตอร์และดักตามวิธีการที่อาจป้องกันไม่ให้การช่วยเหลือจากเจ้าหญิงอยู่ คุณต้องมีทีมงานขึ้นมาริโอและ Yoshi ในการแก้ปัญหาและนำมาที่บ้านเจ้าหญิง