マリオストーリー
概要
1996年にスーパーファミコン用ソフトとして発表された『スーパーマリオRPG』の続編として製作されたタイトル。のちにペーパーマリオシリーズとして展開されることとなるシリーズの第1作目である。
発売はNINTENDO64後期であるが、開発自体はNINTEDO64初期から進められており、開発段階では64DD用ディスクソフト『スーパーマリオRPG2』として発売が予定されていた。しかし、開発初期に発表されて以降、実際の発売近くに『マリオストーリー』と改題して再び発表されるまでは大きな開きがあり、当初の発表時とは画面構成が大きく変化している。
絵柄は絵本のような雰囲気のもので、登場キャラは紙のようにペラペラになっている。
音楽は辻横由佳が担当、原曲アレンジを近藤浩治が担当した。
バーチャルコンソール版は2011年8月時点で、『みんなのニンテンドーチャンネル』内の「みんなのおすすめ」でブロンズランク（おすすめ度80-85%）を獲得している。
オープニング
星達の煌く夜空の彼方にある「星の国」には、星の精という人々の願いを叶えることを仕事とする者がいた。星達の力の源であり、願いを叶える力を持った宝物「スターの杖」があった。
杖は宮殿に収められ、7人の星の精達によって大切に守られてきた。しかしある日、クッパとカメックババが宮殿に現れ、スターの杖を奪い取り、杖の力で星の精達をカードに閉じ込めてしまった。星の子が宮殿に駆け付けたときは、杖も星の精も奪われた後だった。
そんな大事件が起きているとは知らないマリオとルイージの元に、ピーチ姫からのパーティの招待状が届いた。マリオとルイージはキノコタウンへ行き、姫の待つキノコ城へ入った。
キノコ城に着いたマリオは城の奥にいたピーチ姫と会話するが、キノコ城が地面の下に隠されていたクッパ城によって天空に持ち上げられてしまう。キノコ城が天空に浮いている事に驚くマリオとピーチ姫の前にクッパが現れる。
クッパの目的はキノコ城ごとピーチ姫を誘拐することだった。奪ったスターの杖でパワーアップしたクッパはマリオをやっつけてしまい、クッパに敗北したマリオは天空に上がったキノコ城から地上に落とされてしまった。
プロローグおよびステージ1～8
地上に落とされたマリオはクリボー一家に助けられる。一家の長男であるクリオが仲間に加わる。
キノコタウンの北部にある星の降る丘を訪れたマリオとクリオは、7人の星の精から状況を伝えられ、冒険に出ることを決意する。
その後、ステージ1～7のそれぞれで7人の星の精を1人ずつ助け出していき、ステージ8では天空に浮かぶクッパ城に乗り込み、ピーチを救い、星の国を救うことになる。
ゲームの流れ
マリオを操作して、物語の舞台であるキノコワールドのあちこちを冒険し、閉じ込められた7人の星の精を助け出していく。
今作では明確なステージ分けが存在しており、初めにマリオが星の精に関する情報を何らかの方法で聞き出し、その居場所へ向かい始めた時点でステージが始まる。そして星の精を守っているボスを倒し、星の精を救出するとステージクリアとなる。
ステージクリア後はキノコ城に捕らえられたピーチ姫を操作するシーンが入る。このときはピーチ姫を操作（一部例外あり）して、部屋をこっそり抜け出してキノコ城内を探索、次に助け出す星の精に関する情報を集める。7人の星の精をすべて救出するまでこの流れを繰り返し、最後はピーチ姫とスターの杖を取り戻すためクッパ城へ向かう。
フィールド上
3Dの背景の中に一定の大きさの土台が浮かんでおり、上に飛び出す絵本の様な構造物が置いてあるという独特のフィールド構成をしている。フィールド間は細い道で繋がれており、ドガボン以外の敵はここを通って追ってくることはできない。
マリオ達キャラクターは紙の様にペラペラに表現されており、土管に入るときは少し丸くなって回転しながら入ったり、高い所から落ちるとひらひらと減速したりと、演出も紙の様なものが多い。また、建物に入ると壁や天井が開いて中が簡単に見られるようになるが、これは画面手前からの固定方向視点を維持するためでもある。
フィールドにはマリオ作品らしく穴や段差などの仕掛けが多数あり、マリオや仲間の能力を多用しないと解けない。中には初めて訪れた時点では解けない仕掛けもあり、一度クリアした場所に、レベルアップしたり新たなアイテムを手に入れたりした後で訪れなければならないこともある。
体力
敵に与えるダメージは「（攻撃力） - （相手の防御力）」で計算され、あらかじめ設定されている「ハートポイント (HP) 」が0になったら敵が倒されるというものである。つまり、防御力2の敵の場合、攻撃力10の単独攻撃だと8のダメージを与えられるが、2×5回の連続攻撃だと1ダメージも与えられなくなる。ただし、防御力を無視して攻撃できる技もいくつか存在する。マリオの防御力は原則として0である。
仲間はHPが設定されておらず、受けたダメージと同じターン数だけ行動不能になる。そのため、仲間を攻撃する敵は少なく、受けたとしてもそのダメージは少ない。
戦闘中以外でも、フィールド上で溶岩やイバラに落ちることなどでマリオのHPが減る場合がある。マリオのHPが0になるとゲームオーバーになる。
バッジ
冒険で手に入るバッジを装備すると、マリオに特別な能力が加わる。組み合わせは自由。ただし、マリオやバッジには「バッジポイント (BP) 」があり、バッジのBPの合計がマリオのそれを下回るように組み合わせなければならない。例えば、マリオのBPが「12」だと、合計が12以下のバッジしか装備できない。一般的に強力（有効）なバッジほどBPが高い。戦闘中はバッジの着脱が出来ないので、あらかじめ余裕のある時にバッジの調整をしておく必要がある。また、種類によっては、BPを使用せずとも装備できるものもある。レベルアップにより、より多くのバッジを装備できるようになっていく。
多くのバッジは名前がそのまま効果を表している。バッジによっては同一のものを複数入手できる。
レベル
敵を倒すと、スターポイントが手に入る。手に入る数は敵の強さとマリオのレベルにより、同じ敵を倒してもマリオがレベルアップすると得られるスターポイントが少なくなる。また、原則的に手に入るのは戦闘終了後なので、途中で逃げると手に入らなくなる（ただし、特定のバッジを装備することで倒した分をもらうことができる）。
敵キャラの中には分裂や仲間の呼び出しなどをして無限に登場するものも存在し、マリオのレベルが低い状態でこれらの敵と戦うとスターポイントを稼ぐことが可能である（ただし、一度の戦闘で手に入る最大のスターポイント数は100まで）。
スターポイントが100貯まるとレベルアップし、HP・FPが最大まで回復する。同時にこの3つのうちいずれかの最大値を5（BPは3）上げられる。
レベル27になるとどの敵からもスターポイントを得られなくなるので、レベル27が本ゲームの最高レベルとなる。HP・FPの限界値は50、BPは30（ただし、HPとFPは特定のバッジでそれ以上上げられる）。
仲間にレベルはないが、各地にあるスーパーブロックにより「スーパーランク」にランクアップでき、攻撃力や技の種類が増える。はじめは1人につき1ランクしか上げられないが、「ウルトラストーン」というアイテムをビッグキューちゃんから入手することでもう1ランク上の「ウルトラランク」に上げられる。スーパーブロックは全部で16個（仲間8人×2ランク）あり、仲間全員をウルトラランクにできる。
星の精
クッパとカメックババが宮殿に侵入した際、7人の星の精はカードの中に封印され、各ステージボスの手に渡っている。本作では彼らを助け出すことが目的となっており、1人助けるごとに話が先へと進んでゆく。
星の精を助けると、同時に特殊な技を教えられる。これを使うにはFPとはまた別にスターパワーと呼ばれるメーターが必要。スターパワーは戦闘中、1ターンが終わると自動的に少しずつ回復するほか、「ねがう」のコマンドを使用すると若干の回復が可能である。アイテムを使っての回復はできないがキノピオハウス（後述）に泊まれば全回復する。星の精1人に対して1スターパワーが与えられるため、スターパワーの最大値は7となる。
星の精の名前や技の効果は後述する。
その他
セーブは各地にあるセーブブロックで行い（ステージクリア時でもセーブ可能）、ゲームを終了したときや途中で戦闘に負けてゲームオーバーになったときには前回セーブした状態から再開となる。
HP・FP・BPの振り分けが偏った場合、または偏らせたい場合はレベーラという人物に依頼することで、レベルアップと同じ要領で上記3つの何れかの最大値を任意で10（BPは6）上げられる。しかし、ほかの2つの能力が5（BPは3）下がる。BPが下がった場合、バッジが全て外れてしまう。
登場キャラクター
(英: )と書かれている名前は北米版での表記。