जबकि मारियो और पीच ने डायनासोर लैंड में योशी का दौरा किया, बोसेर को मैजिक क्रिस्टल्स के नाम से जाना जाने वाला एक नया शक्ति स्रोत मिला, जिसमें उसके मालिक को पहले से कहीं अधिक मजबूत बनाने की शक्ति है। इस शक्ति के साथ, बोसेर ने राजकुमारी पीच और योशी के सभी दोस्तों का अपहरण कर लिया है, इसलिए टीम मारियो और योशी ने उन्हें बचाने के लिए एक साहसिक कार्य पर जाने का फैसला किया!