スーパーペーパーマリオ
エルエル人の偉人の1人。規律に煩いタイプだが人望が厚く、シニガミダスの軍団がスカイランドへ攻め込んで来た時も1人で戦い続け、ガイコッツを軽く叩き潰す程の戦闘能力を持つ。
しばらくの間、受けるダメージが半分に減る。
しばらくの間、キャラクターの固有アクションが出来なくなる。「ぬるぬるエキス」のアイテムを使うか時間が経つことで治る。
次元仙人と知られている人物。マリオに「次元ワザ」を伝授する。その後、「ミっちゃん」ことイトコのコダーイ村の村長ミハールとの楽しい思い出を語ってくれる。
英語版の名称は「Bestovius」。
マリオと仲間の基本的なパラメータは「HP(ハートポイント)」「こうげき力」の2種類で、これらのパラメータは共有になっている。
「HP」は体力を示し、敵からダメージを受けると減っていき、HPが「0」になるとゲームオーバーとなり、前作の本シリーズ『マリオストーリー』や『ペーパーマリオRPG』見たいに、本タイトル画面に戻られる。HPは全てのキャラクターで共有になっているため、操作するキャラクターを切り替えてもHPの残りの数値はそのままである。
「こうげき力」はその数値がそのまま敵に与えるダメージの量となっている。ただし、敵に「ぼうぎょ力」がある場合はその数値だけ敵に与えられるダメージが減少する(例えば、ぼうぎょ力が「1」の敵に対して、こうげき力が「2」の場合はダメージを「1」与えることができる)。
クッパの場合はこうげき力が2倍になり、他のキャラクターに比べより多くダメージを与えることができる。また、「ヘびードン」や「ハまハンマ」のフェアリンによるこうげき力も2倍になるため、通常より多くダメージを与えることができる。
オレンジ色のトビラを通った先にある、ステージ2の舞台。常に黄昏な「トワイランド」、その先に建つ「サンデールの館」、迷路のような造りの「館の地下」がある。
画面をめくる能力を持つ「めくりフェアリン」。4-2わくせいプラネーンで仲間になる。なぜかその地のトイレに入っていた。トイレに100年間も入っていた理由は、「紙がない」からとのことで、劇中では古文書をトイレットペーパーの代わりに使用していた。
英語版の名称は「Fleep」。
伯爵の側近である女性。部下のマネーラからは「ナっちゃん」と呼ばれている。本来は優しい性格をしているが、伯爵に敵対する存在や部下の失敗に対しては容赦がない。催眠術が使え、彼女の催眠光線(本人曰く「チョーサイミンジュツ」)を受けると、伯爵に絶対の忠実を誓うようになる。だが、彼女と直接対決する機会がないため、それが全ての能力かはよく分かっていない。伯爵とは「ザ・伯爵ズ」結成以前からの主従関係であり、結成のきっかけや伯爵の事情もすべて知っており、伯爵のことを常に気にかけている。普段はクールな態度だが、伯爵と二人で会話する時は親身になり、エンディングでは伯爵と別れることになって大泣きしていた。
サブストーリーによると、実は元々人間ではなくコウモリであり、罠にかかって飛べなくなってしまった所を伯爵に助けられると同時に、彼に恋心を抱くようになる。その後、彼と契約を結び人間の体となり、従者として付き従っていた。
英語版の名称は日本版と同じく「Nastasia」。
いわゆる「1ダッシュ」(「1」とはWiiリモコンの「1ボタン」のこと)が使用できる能力を持つ「ダッシュフェアリン」。「100部屋ダンジョン」をクリアすると仲間になる。カードの説明によると「本当はBボタンでダッシュしたかったらしい」と書かれている。
英語版の名称は「Dashell」。
今作は、ステージを移動しながら敵を倒していき、ゴールを目指すこととステージの最後に登場するボスを倒すなどが目的となっている。前作にあったRPGのようなターン制の敵との戦闘は(ごくごく一部のイベントを除いて)ないものの、前作にあった町にある「アイテムショップ」や「宿屋」などの施設があり、アクションゲームでありながら従来のRPG要素が若干含まれている。
フィールドは2Dの横スクロールだけでなく、マリオの「次元ワザ」を使うことで3Dの奥スクロールのようなフィールドに変化する。3Dに切り替えることで2Dでは見えなかった道や敵や仕掛けなどが見えるようになる。この「次元ワザ」で2Dと3Dを切り替えて仕掛けを解いたり、進める道を探しながらステージをクリアしていく。ただし、「次元ワザ」を使用し3Dに切り替えている間は、画面左上に表示されるゲージが少しずつ減っていく。このゲージがなくなると残りHPが「1」減ってしまう。少なくなったゲージは2Dに戻せば徐々に回復していく(ゲージはこれ以外にも、ダメージを受ける・HPを回復させるなどの方法で全回復させることができる)。また、3Dに切り替えている間は、2Dにいる敵などに触れてもダメージは受けない。が、中にはこちらが3Dに切り替えるとそれに合わせて3Dに切り替えてくる敵もいる。また、3Dに行くことができるのはマリオのみで、3Dの状態で操作するキャラクターを切り替えても、強制的に2Dに戻されてしまう。また、マリオのスペシャルカード(ランク★★★)を獲得すると、次元ワザゲージが減らなくなる(ゲージは表示されるが、ゲージは減らない)。
「ストンストンランド」の地底に住む植物種族。ロック人よりも高度な文明を持つ。彼らが暮らすハナーン王国は1500年前より存在する由緒正しい王国で、勇者が来るまでピュアハートを保管し続けていた。最近になってキング・ハナーンの命令でロック人たちをさらうようになった。
アカエル同様、エルエル人の偉人の1人。人当たりは良いが戦闘能力に欠け、シニガミダスにあっさり氷漬けにされてしまう。解凍した後は一時的な記憶喪失になった為、ラブエルから「アホエル」と呼ばれる。