『ヨッシーストーリー』（Yoshi's Story）は、1997年12月21日に任天堂より発売されたNINTENDO64向けコンピューターゲーム。希望小売価格7140円。発売前には「ヨッシーアイランド64」「ヨッシーの絵本」という仮題が付けられていた。

また、2007年10月30日より、同社の家庭用ゲーム機Wii向けのサービス、バーチャルコンソール用のソフトウェアとして配信中。ただし、他の配信ソフトと同様、振動機能は使用できなくなる（2016年2月17日より配信されるWii Uのバーチャルコンソールも同様）。

『スーパーマリオ ヨッシーアイランド』の後継作品とされているが、共通している設定はヨッシーが主人公のアクションゲームという点のみでストーリーの繋がりは全くなく、ゲームシステムも大幅に異なる。ベビークッパ戦の冒頭のベビークッパの台詞に、「マリオののりもの」とあるぐらいで、これがヨッシーアイランドの名残となっている（ちなみに、ヨッシーアイランドのストーリー上の直接の続編は、『ヨッシーアイランドDS』）。