Beberapa orang berpikir bahwa Nintendo terlalu banyak membuat game dari franchise yang sama. Tetapi Nintendo terus memperbarui seri-seri ini, setiap kali, begitu juga dengan Paper Mario: The Origami King yang akan datang. Dalam sebuah wawancara bersama Game Informer, director Masahika Magaya mengungkapkan bahwa game ini kini adalah sebuah open world tak berbatas, bukan lagi bab-bab klasik.
"Satu fitur utama yang membuat dunia dari petualangan ini spesial adalah terdapat peta-peta besar untuk dijelajahi setiap sisinya. Karena game ini dibuat sedemikian rupa, kami berhati-hati di fase desain untuk memastikan selalu ada sesuatu di jarak pandang pemain untuk menarik perhatian mereka."
Mario akan bisa melihat sesuatu yang ada di kejauhan, tetapi untungnya, ia tidak perlu berjalan ke mana-mana. Ia nantinya bisa mendapatkan sebuah mobil berbentuk sepatu boot dan juga menaiki kapal. Game Informer juga mengatakan bahwa kamu juga bisa menaiki pesawat.
Pada dasarnya, Paper Mario: The Origami King akan menghadirkan banyak hal baru untuk seri ini ketika ia meluncur pada 17 Juli.