ペーパーマリオ オリガミキング
デクの山 キノピオタウンの外れにある山で、オリーの魔の手から逃れる際、マリオとオリビアがここに不時着する。ここに生息する木は生きており、ひそひそ話をする。 キノピオタウン ピーチ城の下に広がる城下町で、オリガミ祭りの舞台。港やロープウェイがある。最初はキノピオが一人もいない状態だが、救出した一部のキノピオはここに戻り、進行度合いによって賑わいを取り戻していく。 ラクガキすいろ キノピオタウンとピーチ城の跡の外れにある水路で、マリオたち主要キャラクターの絵が描かれている。絵は誰かが描き続けているようであり、進行度合いに応じて増えていく。 ピクニックロード キノピオタウンの東側の道。土ガミ寺院やセンサー研究所本部がある。 ミハラシ山 ピクニックロード北方の山。モミジ山に続くロープウェイがあり、山頂にはミハラシタワーがある。 土ガミ寺院 ピクニックロードにある土ガミがいる寺院。多くのノコノコ達が訪れている土ガミ信仰の聖地。 ミハラシタワー ミハラシ山の山頂にある展望塔。レストランやオープンデッキが併設されている。赤のカミテープがあり、それをイロエンピツが守っている。
マリオの双子の弟。序盤、兄のマリオと共にピーチ城へ向かい、閉じ込められた際にカギを探すために離脱する。途中、オリー王によりピーチ城を浮遊させ移動した際に行方不明となったが、城の跡地に残った壁の裏に封印されていたところを助け出される。
以降はピーチ城のカギを探すために各地を奔走し、マリオにカギを見つけてきたと自信満々に言うも、毎回違うカギを見つけてくる(しかしそれらのカギは結果的に各地のカミテープへ向かうための手がかりとなっている)。
キノコ王国のヒーローで、本作の主人公。ルイージと共に祭りに参加するがそこでオリーやオリガミ兵に襲われクッパ達と共にピーチ城から脱出。オリビアと共に敵の手中に落ちたピーチ城奪還を目指す。今作でも相変わらず喋らない。
カメ族の首領。手下もろともオリガミ祭りに招待されたところを襲撃され、オリーにより折られるが、中途半端に折られたおかげで洗脳されずに済んだ。オリガミに立ち向かうべくマリオと手を組み、終盤のクッパ城で再会。ホッチキスによって元に戻れなくなっており、ホッチキスを倒すことで元の姿に戻る。序盤では僅かしか登場しなかったが、終盤においてはオリーの居城に連れて行く手段を確保していたり、オリーとの直接対決においては、オリビアの手により紙相撲の姿に折り直された後オリーと激戦を繰り広げるなど、作中では非常に重要な役割を担う形となっている。
攻撃技は1列全員にダメージを与える「ファイアブレス」。また、今作はペーパーマリオシリーズでは唯一マリオと敵対することはない。
てんくうスパーランド(天空スパーランド) その名の通り天空にある浮島の温泉地帯。5つの温泉があり、各所にあるスタンプラリーのスタンプを4つ押すと5つ目の温泉に入ることができる。宴会場もあるが、クッパ城がそこに不時着している。 天使の湯 てんくうスパーランドにある温泉のひとつ。オリビアが入って折り目が戻ってしまったが、カメックによって直された。 神殿の湯 てんくうスパーランドにある温泉のひとつ。シワが治る。 ジャングルおんせん てんくうスパーランドにある温泉のひとつ。道中分かれ道がありどちらに進むかを決めなければならない。美白に効く。クッパjr.は長く入ってイロヌケした。 クッパ城 てんくうスパーランドに不時着したクッパ軍団の本拠地。内部はオリガミ兵によって占拠されている。入口はK.K.兄弟が守っており、空からの侵入を妨害している。緑のカミテープがあり、守っているハサミによってクッパ軍団がバラバラに切り刻まれてしまう。