After recovering most of the power stars and defeating Bowser's minions, Yoshi acquires keys that access other areas of the castle, where he finds Mario and his friends captured.
Μετά την ανάκτηση των περισσότερων από αυτά και νίκη των αφεντικών του Bowser, ο Yoshi αποκτά τα κλειδιά που έχουν πρόσβαση σε άλλες περιοχές του κάστρου, όπου βρίσκει τον Mario και τους φίλους του.