スーパーペーパーマリオ
モノノフ王を守る100人の家来。100人抜きがピュアハートを貰う条件だったが途中で「モノノフ王国」の世界の崩壊が加速、そのまま消滅してしまうため、最初は20人までしか相手にできないが、エンディング後に、復興したモノノフ王国にて「ブブドー100人斬り」に挑戦できる。
古代の民の大魔法使いが作中から3000年前に作り出した「生きた道具」である妖精で、意思を持ち自立行動ができ、各自固有の魔術的な能力を持つ。性格は各フェアリンごとに異なるが、いずれも奇妙な口癖や思考回路を持つ。「4人の勇者」の手助けとなるべく、主に「ピュアハート」の保管先近くに封印されている。現在は詳細な製造方法が失われてしまっているが、デアールの手元に残された資料やサブストーリーによれば、実は人間の魂をベースに作られたもので、それ故に「道具」として扱われることに不満を持ったフェアリンたちが反乱を起こしたことが過去にあり、奇妙な思考回路を持っているのは2度と反乱を起こせないように知能を制限したため、だという。その為仲間のフェアリンは個性が強い。
小さくなれる能力を持つ「ミニミニフェアリン」。ロック人を匿っており、自分の能力で解放してあげた。フェアリンの中では比較的まともな性格で、詩的な口調で喋る。5-4ハナーンのどうくつその2で仲間になる。
英語版の名称は「Dottie」。
緑色のトビラを通った先にある、ステージ4の舞台。見渡す限り星の大海原であり、とある惑星「わくせいプラネーン」、宇宙の抜け道「へんきょう宇宙」、宇宙の墓場とも言われる「サルガッゾーン(サルガッソー海が由来)」がある。なお、この世界では『スーパーマリオギャラクシー』シリーズとは違って、空気がないため「ヘルメット」なしでは冒険に出られない。
ヘルメットはハザマタウンの3階の男の子が持っている。
「アンダーランド」の女王。閻魔のような立ち位置の人物で、人の心を見透かすことができ、訪れた死者(モウジャー)を「アンダーランド」か「スカイランド」に送るかを区分している。生き物の生命を奪ったり与えたりすることができる。アンダーランドにやってきたマリオたちの罪を調べようとするが、その際彼らが持っていたピュアハートに気付き、壊れたピュアハートを直すことになる。グランエルの妻で、彼からは「ジャーちゃん」と呼ばれている。普段は女帝のような話し方をするが、グランエルと話す時は普通の女性の口調になる。
今作の鍵となる存在。未来に起こる、世界の終わりまでの出来事が記されており、そのヨゲンを現実としてしまう強大な魔力も秘めている。オープニングの語り部によれば、前述のように必ずヨゲンは当たるが、その内容はいずれも「破滅」に関することであるため、所有者はいずれも不幸な末路を遂げたとされ、ノワール伯爵は歴史上最後の所持者とされている。
「真実を見通す」能力を持つ「あんないフェアリン」。虹色のチョウチョのような姿をしている。最初は少々すさんだ性格で暗く物静かな口調だが、冒険とともに徐々にマリオたちと打ち解けていく。実は元々フェアリンではなく、デアールが昔の文献を元にある人物の魂を使って生み出した存在である。過去の記憶を失っているが、ノワール伯爵を止めようという意思がなぜか強く、そのことが後に重要な理由を持つこととなる。
英語版の名称は「Tippi」。
しばらくの間、操作しているキャラクターがファミリーコンピュータのスーパーマリオブラザーズのドット絵で巨大化し、無敵状態になる。この間は当たったレンガブロック・?(ハテナ)ブロック・ドカン・敵を破壊することができる。キャラクターによって移動速度とや大きさが異なり、マリオはどれも標準的、ピーチはマリオより大きいが少し遅い、クッパは一番大きいが一番遅い、ルイージはマリオと同じサイズだが少し速いといった特徴がある。
プレイヤーの1人。作中でア・ゲールという人物から「次元ワザ」を授かり、それを武器に敵に立ち向かう。これまでのペーパーマリオシリーズと同様、相変わらずセリフは話さないが、アンナが代弁することが多い。ステージ7-3でラブエルに「ピーチ姫ってマリオの彼女?」と言われた場面があったが、いずれも否定した。
音楽を鳴らす力を持つ「メロディフェアリン」。呪いを解除したり、特定のブロックを壊すことができる。「ウラハザマタウン」でおつかいイベントクリア後に仲間になる。連れている時は特定の効果音が変わる。(ジャンプ音やクッパの炎など)
英語版の名称は「Piccolo」。