1996年に発売されたスーパーファミコン版の雰囲気を残しつつ、グラフィックを一新し、新要素を追加。マリオと仲間たちが、危機に瀕した世界を救うべく大冒険へと旅立つ。