ヨッシーがゲームブックで登場。平和な南の島ヨッシーアイランドのある日のこと。島の住人ヨッシーの背中に生まれたばかりの赤ん坊がおっこちてきた。この赤ん坊こそのちに大ヒーローとなる、あのスーパーマリオなのだが…。ヨッシーが赤ん坊を背中にせおい、試練をのりこえていく物語です。さあ君も、主人公のヨッシーになって赤ん坊を両親のもとへ送りとどける旅に出発だ。