ペーパーマリオ オリガミキング
自らを『王』と名乗るオリガミで、オリビアの兄。本作の一連の事件の黒幕。当初は、黄色のヘイホーの姿でオリガミに変えられたピーチ姫と共に登場し、後に本来の王らしい姿となって現れる。世界をオリガミ王国に作り変えようとしており、クッパの手下をオリガミ兵に変え、ピーチ城をカミテープで我が物とする。元はキノコ島の職人がオリガミ祭りに出展するオリガミ城の王としていのち折りによって命を吹き込まれた存在だが、職人を壁に閉じ込めて文房具と共に脱走。その時のとある事情により、職人らキノピオを憎んでいる。また、世界をオリガミ王国に作り替えるだけでは飽き足らず、全世界のキノピオら、全ての存在を白紙化しようと企んでいる。さらに、自身の目的の邪魔となる者、自身の思う通りに動かなかった手下等に対しては、たとえ、身内の者であっても容赦しない。
オリビア同様、自らを折り直して別の姿に変身できる能力を持ち、四体のカミさまにも変身可能だが、オリビアと違い、四体全てが、元の紫の体色を基調とした独自の色合いを持ち、オリジナルやオリビア以上の力と能力を持つ。顔の部分はオリビア同様、オリーの顔の特徴や王冠の意匠が現れている。
実は職人を閉じ込めた理由は、自分を折る際に自身の体に落書きを書かれたから。職人はある願いを込めて文章を書いたのだが、オリー自身に見えない位置に書かれた為何が書いてあるのか分からず、自分を汚す行為としか認識していなかった。
デクの山の長老。キノピオやマリオたちペラペラな紙を嫌っており、マリオたちと初めて出会った際には体を切られて大きな切り株の状態になってしまっている。会話の際には弱々しさを見せたり咳き込む場面がある。途中でさらにオリガミ兵に体を抉られてしまう。
いのちのタネを用いると大木の「デク兄」として復活し、口調も若々しくなる。
オリーの妹。本作のヒロイン。世界をオリガミ王国に作りかえようとする兄を止めるためマリオと行動を共にする。一人称は「わたし(まれに「わたくし」)」。天然キャラな言動を各所で見せたり娯楽施設などに興奮するなど、無邪気さが溢れる子供っぽい一面を持つ。元はオリガミ城の王の妹として同じく「いのち折り」で命を吹き込まれる予定だったが、職人を封印したオリーが己の目的のために完成させて命を吹き込んだ。しかし純真かつ芯の通った性格を持って生まれたことから、その兄とは折り合わず脱走している。
自らを折り直して別の姿のオリガミに変身できる能力を持ち、この能力を利用してカミさまを倒す度に倒したカミさまの姿に折り直す術を身に付けて変身することで、カミさまが持つ能力と同等の力を使うことが出来る。また、カミさまはオリジナルの姿では目が存在しないのに対し、オリビアが変身したオリガミは共通してオリビアと同じ目と頭の形が現れるようになっている。また、自分以外の人物を折り直す事もでき、終盤ではオリーに対抗するために、クッパを紙相撲の姿に折り直して、戦いを繰り広げている。
最後は「オリー王に折られたものを全て元に戻す事」を千羽鶴に願い、ピーチ姫やオリガミ兵を元に戻したが、彼女自身も「オリー王に折られたもの」である為、ただの紙に戻ってしまい、消滅してしまった。
本作は上記のバトル以外にも、ハリボテ兵の敵とのバトルの場合は戦闘フィールドに移動せず、マップ上でそのままバトルとなる。ストーリー進行で3回このルールのボス戦も存在する。