To sequel "Dziwnego zadania Mario", zaraz po tym jak Mario pokonał Bowera i odzyskał jaja Yoshi'ego. Ale wytrwały Bowser przeniósł się do krainy Weirdonia, aby ukraść cenne jaja. Ponieważ Mario nie jest w pobliżu, aby pomóc, to kolej na Yoshi'ego, aby wziąć na mavericks Bowser.