In the Mushroom Kingdom, Mario and Luigi receive a postcard from Princess Peach, inviting them to join her in Dinosaur Land. The brothers then board an airplane to visit them. While on the plane, Mario tests out the Terebikko phone Luigi brought to call the viewer watching. When the plane lands on Yoshi's Island, however, they find an empty airport and are suddenly interrupted by Bowser appearing through stormy clouds in the sky. He announces he has taken Princess Peach captive and challenges the brothers to go to his castle, before disappearing. Mario and Luigi then set out, determined to rescue her.