Mario užvaldė kažką baisaus, demoniško ir jis tapo piktas ir nevaldomas. Jo ištikimas draugas Yoshi norėjo padėti ir paprašė vaikino ir merginos atvykti pas juos į Grybų karalystę. Bet atvykęs piktasis Mario pasodino Vaikiną užraktu ir surišo Mergaitę. Tačiau įranga liko ir Yoshi nusprendė iššaukti savo draugą muzikinėje dvikovoje, kad išvaduotų jį nuo blogio.