ペーパーマリオ オリガミキング
ピクニックロードにある研究所で活動している黄キノピオ。未知の科学を追い求める科学のキノピオが日々研究と発明を使いマリオの冒険をサポートしてくれる。
ムシブロ火口 ピーチ城が運ばれてきた火山の頂上部。 オリガミ城 元々はピーチ城だったがオリー王の憎しみの心によって変化させられてしまった城。最後のブンボー軍団であるホッチキスがいる。最奥部の玉座の間には「禁断のオリガミ」とされ願いを叶える力を持つ未完成の「千羽ツル」が飾られている。さらにオリガミ化したピーチ姫がオリー王が作ったオリガミ城に変化した影響により『スーパーマリオ64』以来で王座の間の壁に幽閉されてしまっている。 千羽ツル(禁断のオリガミ) 一般の千羽ツルとは違って大いなる無限の能力を持つ千羽ツル。このオリガミ城の最奥部の玉座の間は「禁断のオリガミ」とされ願いを叶える能力を物つ。最終決戦ではマリオとオリビアが協力しオリーを倒し元の優しいオリーに戻したものの、千羽ツルの1羽へと生まれ変わり、そしてオリビアの最期の願い「兄上(オリー)が折ったオリガミを全部元に戻して」を叶えた後、オリビアもろともどこへともなく飛び去っていった。こうしてオリビアは自身を含むオリーによって生み出された存在全てを浄化し、キノコ王国の平和を取り戻した。
ピンク色の恐竜。デクの山にて生気のない姿で登場したがその後泉の力で復活する。その後はOEDO大劇城で行われた演劇の主演女優として再登場。天空スパーランドのヒミツのおんせんにあるカフェのオーナーでもある。マリオのことを気に入っている。
また、2003年発売の『マリオ&ルイージRPG』にて女優を目指しているという発言があり、本作でそれが実現した。
オリー王の手下。文房具そのものの姿をしており、各地のカミテープを守っている。元はオリガミ職人が使っていた道具で、それにオリーが魔力をかけて手下となっている。性別は言葉を発しないホッチキスを除けば、基本的に男性的だが、わゴムのみ女性よりの中性的な口調で話す。
全部で6体存在し、序列などは明言されていないが、他言語版でのおたからフィギュアのテキストでハサミがリーダーであることが示唆されている。