Questo è il sequel di Mario's Strange Quest, subito dopo che Mario ha battuto Bowser e ha recuperato le uova di Yoshi. Ma il tenace Bowser si è trasferito nella terra di Weirdonia per rubare le pregiate uova. Dato che Mario non è in giro ad aiutare, è il turno di Yoshi di affrontare i cani sciolti Bowser.
