This time Mario must rescue his most faithful companion, Yoshi. Venture through different stages, collecting all the coins for a star to appear, get it to advance in level.