Paper Mario: Color Splash poderá ter mais história do que o game anterior da franquia, Sticker Star, um jogo que teve uma narrativa bem leve feita pelo Shigeru Miyamoto. Outros desenvolvedores da Nintendo disseram que sugeriram que o Sticker Star tivesse a história mais leve possível, infelizmente isso tornou a narrativa meio estranha.

Na E3, o Kotaku falou com a produtora Risa Tabata sobre o novo Paper Mario e um dos tópicos abordados foi justamente a história e como seria esse enredo se comparado ao Sticker Stars. Ela disse:

"Desta vez, não sei dizer se é apropriada, mas nós temos uma história. Começa a partir de uma abertura misteriosa...Você não tem certeza do que está acontecendo  e como você vai passar pela história, mas você vai ir adiante e oh é isso que acontece. E há um monte de coisas interessantes que acontecem com você e Huey".

Tabata também disse que Color Splash permite que os jogadores carreguem 99 cards. Isso é um pouco mais do que era possível em Sticker Stars, em que era mais limitado o número de stickers a ser usados.

Uma das críticas ao último jogo era a dificuldade de aprender a jogar e seguir a história. Sobre isso, Tabata disse que colocaram um monte de dicas em Color Splash para tornar o jogo mais fácil. Como muitos jogadores não gostam de toda hora ser direcionados, as dicas serão opcionais, para quem precisar de ajuda, é necessário consultar o personagem Huey e pedir um conselho. Com certeza esses conselhos tornarão o jogo mais fácil. 

Mesmo com as críticas, a ideia do Sticker Stars foi bem interessante. O que se pode esperar do Color Splash?