スーパーマリオ ヨッシーアイランド

ヨッシーアイランドでは、ヨッシーたちが平和に暮らしていた。ある日、彼らは赤ちゃんのマリオとルイージが入った不思議なタマゴを見つける。赤ちゃんたちはコウノトリに託され、両親のもとへ届けられるはずだったが、クッパの手下であるカメックが配達を妨害し、赤ちゃんたちを引き離してしまう。今、ヨッシーたちは兄弟を守り、再会させなければならない。

そのためにヨッシーたちは島を横断し、赤ちゃんを捕まえようとするカメックの手下たちと戦う。長い舌と敵を飲み込む能力を駆使しながら、ヨッシーたちは小さなマリオとルイージを守りつつ、さまざまなステージを進んでいく。