マリオストーリー
クリボーの少年でマリオのファン。青い帽子をかぶっており、まだ少年なのか、牙の代わりに普通の歯が生えている。一人称は「オイラ」。クリオという名はマリオにあやかってつけられたという。頭が良く、ステージや敵の情報を教えてくれる(しかし、なぜクッパの最終形態の特徴まで詳しく把握しているのかは不明)。「ものしり」を使うと敵のステータスを知ることができ、一度調べた敵に対しては残りHPが常に表示されるようになる。攻撃は頭突きしかできない(逆に言えば、仲間の中で唯一甲羅のある敵(ノコノコ、メットなど)をひっくり返す事ができる)ので、トゲを持った敵や炎を纏った敵には攻撃することができない。レベルアップをすると、チャージや連続攻撃ができるようになる。ものしりは通常でも使うことができ、いろいろな土地や人物の情報を毒舌や皮肉をまじえて詳しく教えてくれる。
本人は、ミステールのような年上のお姉さんには弱いと言っている。
キノコタウンにある郵便局の配達員をしているパタパタ。一人称は「わたし」で、丁寧な口調である。手紙をキノコワールド中にばらまいてしまい、3通の手紙を探し集めている途中でマリオと行動を共にして仲間になる。彼の父親曰く「のんびり」とのことだが、クリオによれば、その性格が人気をよんでいるらしい。マリオや敵を持ち上げて運ぶことができる。戦闘時は対応が辛い空中や天井の敵に強く、「パレッタシュート」と「みだれとび」は甲羅に身を潜めて攻撃するためトゲや炎の敵の反撃も受けないので、使い勝手が良い。登場自体は全キャラにおいてもかなり早く、オープニングでマリオにパーティの招待状を届けにきていた。『ペーパーマリオRPG』にもオープニングで登場した。仲間にしてほしいという頼みを断ると、カメキとは違って諦めが早くしょんぼりする姿が見られる。また拾った手紙は、仲間になった後で宛名の人に渡すことができるが、パレッタの状態にしなければ渡すことはできない。
ジャンボル島のヨッシー村に住む種族。子供達(チビヨッシー(英: Fearsome 5))がいなくなり、心配している。色は赤・青・緑・黄・紫・茶の6色。黄色のヨッシーは美味しい料理には目が無い。
なお太った緑色のヨッシーは村長。
キノコ城の城下町であり、キノコワールドで一番の都会。冒険の拠点となる場所で、様々な場所へ道や交通機関が繋がっている。ところどころに方角を案内する柱が立てられている。北部にはキノコ城が存在したが、プロローグでクッパ城に持ち上げられて大きな穴を残しており、持ち上げた際の地震により南部に積んでいた木材が散乱し、冒頭は南部に行くことができない。 キノコタウンの地下道 キノコタウン南部の土管からいける下水道。キノコワールド各地へ繋がり近道できる青い土管があるが、はじめからすべてを利用することはできない。ステージ4,6,8以外のステージに繋がっている。ステージ7へはここからしか行けない。
キノコ城の北にある、不思議な場所。常に流れ星が見える。ゲーム序盤から訪れる場所だが、終盤になって初めて重要な役割を果たす。前作の『スーパーマリオRPG』に登場した同名の場所とは異なる。
星の生まれる谷で星の子の面倒を見ている。ステージ6終了後、デアールの家に訪れる。
敵の攻撃によってはマリオが何らかの状態異常を引き起こす場合がある。特定のアイテムなどで治せるほか、戦闘が終わると自動的に治る。マリオがバッジを利用した技を使用すると、逆に敵が状態異常を引き起こすこともある。
ピンキーと共にノコブロスの砦に捕まっていたボムへいたち。大抵の人物の口癖は「〜ボム」。クッパ軍団入りしたことで高圧的で人使いが荒くなったノコブロスに自爆攻撃をしたため投獄されたらしい。ノコブロスが倒された後は行くあてもないらしく、カメキの家に勝手に住み着いているが、カメキ(家主)が帰ると家を追いだされるのではないかと心配している(ただし、家主がカメキとは知らない様である)。このうち、「ブルース(英: Bruce)」という青ボムへいはピンキーに熱烈なラブコールを送り続けているが、ピンキーからは非常に嫌がられている。
キノコタウン東部に広がる森。4方向に道が伸びた面が多数ある。しかし、ほとんどの場合正しい場所に繋がっているのは1本のみで、誤った道に入ると入口に戻ることになる。なお、正しい道は他の道とは異なる目印を持つが、中には特別な道もある(正しい道はクリオで調べると分かる)。 テレサのおやしきイタズラ 迷いの森の奥にある、テレサが多く住んでいる屋敷。襲ってくることは無いが、いたずらをされる場合がある(ダメージを受ける物もある)。なお、『スーパーマリオブラザーズ』風のドット絵に変身できる壺がある。