Mario and Yoshi Adventure 2 Game

Mario and Yoshi team up to complete a wide assortment of missions. At the beginning of each stage, you will be told exactly what you need to do to complete it. The first level involves simply rescuing poor Princess Peach (who always seems to get captured). You would think by now she would install a good security system but maybe those don't exist in the Mushroom Kingdom? Anyways, the puzzles you solve will require you to think as Mario will sometimes need to leave Yoshi for a bit or vice versa in order to make progress.