Wiiソフトペーパーマリオは当初ニンテンドーゲームキューブで発売予定となっていたが、発売が延期され、Wii用ソフトとして発売されることとなったらしい。
今作のペーパーマリオでは一見2D横スクロールアクションを思わせるので、スーパーマリオブラザーズシリーズを彷彿するような感じですが、実際もスーパーマリオブラザーズとブロックや敵の配置など同じ画面がある画面もあります。
新機能としてはボタンひとつで2Dから3Dにマップ切り替えが出来ると言う点です。これはマリオの特殊能力である「次元ワザ」を使うことです。
ペーパーマリオRPGと同じように、ゲーム上のキャラクターや仕掛けがペラペラの紙のようなので2Dマップでは全く見えないものも出てきますが、3Dマップに切り替えると出てくるものも存在します。
また、キャラクター操作はおなじみピーチ姫やクッパ、ルイージが使え、キャラクター達やさまざまなものの力を借りながら仕掛けを解いていくという謎解きも存在します。
ストーリーは、ピーチ姫が触られ、マリオとルイージが助ける!そこにノワール伯爵と言う怪しい人物が現れルイージを吸い込んでしまった。残されたマリオが皆を助けるために異次元の街へ向かいます。一方ピーチ姫が目覚めると、花婿姿のクッパと花嫁姿の自分が結婚式を挙げていました。結婚を誓う瞬間にルイージがピーチ姫のために飛び出してきました。
という一見普通の平和を守るためですが、中身がとても黒いのは、セリフなどから受け継がれているのが分かります。