スーパーマリオ64 ヨッシーストーリー編

キノコ王国で、ヨッシーと仲間たちは平和に暮らしていた。しかし、クッパがピーチ姫をさらってパワースターを奪い去ってしまう。姫を救い出すため、ヨッシーはクッパの城へ乗り込み、失われたスターを取り戻す旅に出る。

全八章にわたり、ヨッシーは『スーパーマリオ64』に登場するさまざまな世界を冒険し、クッパの手下たちと戦いながら数々の障害を乗り越えていく。スターを一つ取り戻すたびに目的へ一歩近づくが、宿敵クッパは簡単には先へ進ませてくれない。