マリオストーリー
キノコタウンの東に、道路をふさいでいる4人の黒いキノピオが現れる。占い師「デアール」はキノピオたちの正体はノコブロスというノコノコの集団だと見破る。ノコブロスたちはキノコ王国の東部の草原「ポカポカロード」を荒らす悪者で、そこに砦を築いて根城にしているという。正体のばれたノコブロスは砦へと逃走し、マリオ達はそれを追いかけることになった。
7人(?)全ての星の精を救出したマリオ。星のふる丘に来ると、どこからかチョールの声と共に、キノコタウンと星の宮殿をつなぐスターロードへの道が開かれた。星の宮殿に行くと、7人の星の精がマリオを歓迎し、クッパ城行きの星の方舟を召還した。マリオ達を乗せた星の方舟は、流れ星となり、ピーチのいるクッパ城へと流れていったのだった。
ステージ7のボス。正体不明の透明人間。キノコ王国の極北にあるクリスター神殿に潜んでいる。
戦闘ではオプションと呼ばれる氷塊を生み出しぶつけてくるほか、吹雪や分身など多彩な技を使う。強敵だが、あるバッジと仲間を用いた作戦をとると簡単に撃破する事ができ、公式攻略本にも記載されている。また、状況次第ではスターポイントが40越えという作中でもトップクラスの経験値が手に入る。
漫画版では珍しくボケもツッコミもしない、悪役らしい悪役として描かれた。
ケセランの赤ちゃん。一人称は「あたち」(ただし、アカリンの場合が多い)。性格は幼いが、ビッグマウスな一面をもつ。ビッグカンテラくん(彼女曰く「ウヒヒヒィのイヤなヤツ」)に誘拐され、カンテラの光に利用されていたが、そこをマリオに助けられたのを機に仲間になる。カンテラをハンマーでなくピンキーの爆発で壊した場合、「そんな乱暴な事、よく思いつきまちたねー」と怒られる。通常攻撃は相手の防御力を無視できる。暗い部屋を明るくしたり隠しブロックを見つけたりでき、アカリンを持ちながら歩くことも可能。自分自身が電気を出していることもあり、電気攻撃は無効。ただし、攻撃技の4つの中でダメージを与えられる技は1つしかないことが弱点となるが、全て援護系の技なので使い勝手は良い。
また、カメックババと共に何度もマリオの冒険の邪魔をするが、マリオが各地のボスを撃破したことで、星の精を解放させてしまう。決戦では、星の精の力でクッパ城、キノコ城に再びやってきたマリオと再戦する。スターの杖で無敵になるも、スターの杖の力を星の精に破られ1度は倒される。だが、カメックババに作らせた装置の力でスターの杖の力をさらに増幅させて再戦する。最終決戦では、パワーアップを果たして星の精の力をも跳ね返すなど再度優位に立つ。その際「キサマではワガハイにはかてぬのだ!」と豪語するも、星の精の力に加えて、ピーチとティンクの願いが込められた「ピーチフラッシュ」により破られマリオに再び倒された。「むてきになったのになぜかてないのだ」と悔しがり、最後まで敗因に気づけなかった。
戦闘中に二度体力を大回復させるため長期戦になりやすい。漫画版ではこの演出は「マリオがクッパの足のツボを刺激したことで元気にさせてしまった」というものになっている。
サムイサムイ村の作家。倒れていた村長が持っていた紙に彼の名前が書かれていた。
エンディング中キノコタウンにいるペンギンの発言からして、本作『マリオストーリー』は、本作中のマリオの冒険を彼が書籍化(及び誰かがそれを絵本にした)したものと設定されている。
続編の『ペーパーマリオRPG』にて、推理小説がベストセラーになり、ピカリーヒルズに別荘を買ったことが判明する。
カメキが尊敬する考古学者。行く先々でマリオ一行と遭遇する。探検家だが気が早く、ステージ5ではマリオ一行に迷惑を掛け続けた。宝物に関しては目がなく、マグマが迫っている時でも宝物を探し出そうとするほどである。また、恐妻家のため、妻には頭が上がらない。かなり悪運が強いのか、溶岩に落ちようが崖から落ちようが、巨大な岩に押し潰されようが、直後には元気になっている。ステージ5の終わりでは星の精(ネール)を「ヒトデ」とよんでいた。なお、続編の『ペーパーマリオRPG』ではゴンババ城のカメの亡骸を調べると手紙の相手に我が息子チャールズへと書いてある。
これまで探検したのはアラビン遺跡(最初は遺跡近くの砂漠にキャンプを張っているが、マリオの家に手紙(既にマリオが攻略した事は知らない)が届いた後には引き払っている)、ジャンボル島(単独でマリオたちと同行)。エンディング後は妻に内緒でカメキを案内人としてクリスター神殿に行こうとするが、パレッタから妻が怒っていることを聞き、諦めている。
ステージ4のボス。白い軍服に身を包んだヘイホー。キノコタウンの空き家にある不思議なおもちゃ箱の中に潜んでいる。ヘイホー達にいたずらをさせ、キノコタウンを混乱させていた。
戦闘では配下のヘイホー達を戦わせるほか、自身もおもちゃの戦車に乗り込み戦う。爆弾投げや強力な電気攻撃も仕掛けてくる。負けると部下達に見捨てられ、自身も逃げていく。
帽子を被った水色の星。一人称は「ぼく」。
おもちゃ箱でしょうぐんヘイホーに捕まっている。助けると敵全体の攻撃力を落とす「ちからをぬいて」という技を教えてくれる。
漫画版ではゲームとの性格が逆になり、ボケキャラである。また、しょうぐんヘイホーを倒したときに、救出された時にはしょうぐんヘイホーの戦車の中にいたため、ボロボロの状態で救出された。
スターパワーの色は青色。必要スターパワーは2。マリオのことは「マリオくん」と呼んでいるが、漫画版では呼んでない。またひどいボケキャラになっている。
キノコタウン北東部に広がる道。ノコノコ村やノコブロスのとりでへはこの道を通っていく。ゲーム後半になるとゼニノコーが通せんぼするようになる。途中にはあることをするとHPを回復できる「伝説のキャンディバー」が存在する。
ステージ3のボス。一回り以上大きなガボンへい。ピューピューヒルの頂上にある城にいる。どんな攻撃も受け付けず「ふじみのドガボン」と呼ばれている。好物はテレサで、ピューピューヒルや迷いの森のテレサを襲って食べている。
不死身の正体は、クッパのスターのつえで心臓と体を分離しているため。体はいくら攻撃を受けてもダメージが通らず、ピューピューヒル麓の風車小屋に隠れているドガボンの心臓を直接攻撃しないと倒せない。そのため、本戦はドガボンというよりは、どちらかというとドガボンの心臓と言える。
戦闘で心臓のHPを削ると本体と合体するが、元々のステータスが心臓よりも弱いため、結果として弱体化している。倒すと今まで食べたテレサを吐き出し、どこかへ逃げていく。元々かなり臆病な性格でテレサ達がからかっていたため、テレサ達が襲われていたのはある意味で自業自得と言える。
漫画版では城に近づいたテレサたちが行方不明になっていたためドガボンに食べられていたと思われたが、実はテレサたちを城に招いて一緒に遊んでいただけだった。無邪気な性格であり、ゲームとは違って心臓は分離しておらずクッパの手下というわけでもない。
クリスターしんでんへの通り道。サムイサムイ村の村長曰く「1年に人が3人来るか来ないか」というほどの山。雪だるまの秘密を解くと行けるようになる。山というよりも神殿の城壁のようであり、特に複雑なトラップも見当たらない。 クリスター神殿 サムイサムイ山の頂上にある星を祭るための神殿。人々が神殿までの行き方を忘れてしまったため、「幻の神殿」とも呼ばれている。線対称な造りで、中央の鏡と絡んだ複雑な仕掛けが多い。なお、クッパの手下達がどのようにして神殿内に足を運んだかは不明。
考古学者チャールズに憧れるノコノコ。青くて硬い甲羅を持ち、赤いリストバンドとスカーフを愛用している。一人称は「オレッチ」。弟分気質で語尾に「〜ッス」を付ける。初期の段階で全体攻撃技を使えるという利点があり、甲羅に身を潜めて攻撃するため、FPを使わない攻撃でもトゲや炎に覆われている敵の反撃を受けない。また、炎属性の技が覚えられるため、氷属性の相手に大きなダメージを与えることができる。ただし、全て体当たり攻撃なので空中の敵には攻撃できない。レベルが上がれば目回しなどの状態変化を与える攻撃も覚えられるようになるが、最後まで空中への攻撃手段は覚えない。フィールド上では、離れたスイッチを押したり、遠くのアイテムを取ってきたりすることができるほか、敵に対して先制攻撃をすることもできる。クリオの話ではキューちゃんのことをかわいいと思っていないらしい。仲間にしてほしいという頼みを断ると、「そりゃあないっすよマリオさん」と言いなおも断り続けても同じセリフの繰り返しである。また、クリスター神殿のにてカメキの偽物(と言ってもカメキそっくりでなく全く別のキャラになっているため偽物ははっきりしている)を叩いていくシーンで、わざとカメキを叩くとカメキがマリオに初めて怒るところが見られる。
3人目の星の精を助けてキノコタウンに戻ってきたマリオは、町の異変に気付いた。住民によると、急にキノコタウン中にヘイホーが大量発生してあちこち荒らしまわっているという。そこで、マリオは機転を利かせてヘイホーの出所となっている無人家屋を探し当てた。家屋の中をさらに奥に入っていくと、大きくてカラフルな箱がひとつ置いてあった。マリオがそこに入ってみると、中には多くのヘイホーと広大なおもちゃの世界が広がっていた。
テレサのおやしきのお嬢様で、一人称は「あたくし」。薄緑色の体で、頭に赤と黄色のリボンを付けている。性格は極めて高飛車で、気に入らない相手に対しては容赦なくビンタを仕掛ける。常に手にしている扇子もハリセンとして武器になる。しかしただ高飛車で高圧的なだけではなく、ドガボンにも物怖じしない気丈さを持ち、マリオと共に自ら成敗へ赴くなどの行動力の強さから、テレサたちの信頼も厚く、テレサ曰くみんなのアイドルらしい。ドガボンを倒すことを条件に強引に仲間になる。連続で小ダメージを与えるビンタ攻撃は、防御力が0の敵に対しては合計ダメージが他の仲間より多くなり、特にハリセンビンタは強烈。ただし、一撃の攻撃力が低いため高い防御力を持つ敵とは相性が悪い。なお、バトル中でもマリオの姿を消す事ができる透き通り技を使えるが、この技を使った直後のターンは行動不能となる。この作品で登場するテレサは全てマリオの味方や協力者であり、対人恐怖症の者はいない(お化けらしく、驚かす者もいる)。『ペーパーマリオRPG』でも登場。
5人目の星の精を助けてキノコタウンに戻ると、キノピオハウスの前にいるリップの横にフラワーさんがおり、フラワーさんによればフラワーランドがずっと曇っているという。マリオはフラワーランドに向かい、フラワーランドを救うことになった。フラワーランドにはコボックという大木がおり、コボックによると上の雲のオズモーンが曇らせており、星の精も捕らえているという。マリオは星の精を助けるためにフラワーランドを冒険することになる。