紙でできたペラペラなマリオが活躍する「ペーパーマリオ」シリーズ。そんなペラペラなマリオが今回立ち向かうのは、オリガミの脅威…。

ピーチ姫から、おまつりに招待されたマリオ。
ところが、お城で待ちかまえていたのはオリガミに変えられてしまったピーチ姫と、オリガミの「オリー王」でした。
オリー王はキノピオを始めとする「ペラペラ」たちを折りたたみ、世界を全てオリガミに作り変えると宣言して、ピーチ姫もろともお城を遠くの山へと運び去ってしまいます。
マリオはオリー王の妹「オリビア」と共に世界を駆け巡り、時にはペラペラのクッパ軍団とも協力して、オリー王の野望を阻止すべくピーチ城を目指します。

紙でできた広いマップには、仕掛けと、個性豊かなキャラクターたちとの出会いがたくさん。キャラクターたちと交流しつつ、折られてしまったキノピオを探したり、新しい遊びである「カミの手」で謎を解いたりして進みます。
マリオに襲いかかるオリガミ兵とは、「パズル×アクション」の新たなバトルで戦います。360°をぐるりと取り囲む敵たちを、回して、そろえて、一気に倒してしまいましょう！