Nintendo shared a new story trailer for their Paper Mario: The Thousand Year Door remaster/remake.

Here’s a rundown on the new remake/remaster:

Join Mario on an epic paper-adventure to collect the Crystal Stars before the X-Nauts do!

The nefarious X-Nauts are after the treasure behind the Thousand-Year Door! With a map from Princess Peach, and the help of a few locals, Mario journeys through a colorful world made of paper to find them first. To prevail in this quest, you’ll have to level up Mario and his friends, master timing-based attacks and badges to impress the audience on the stage of combat, and make use of all the abilities that come with being cursed—er, conveniently made of paper—like folding into a plane to cross big gaps or turning sideways to slip through narrow openings.

Leaf through a storybook world with charming characters in every fold

Surprises abound in this deep and engaging tale, where everyone’s got something to say and it’s often not what you’d expect. Mario will meet all kinds of interesting folks on his journey, like the upbeat and studious Goombella and the shy but determined Koops. Some of these characters will need your help with their own quests, or even join your party. Others, like Peach and Bowser, have stories of their own that you’ll play between Mario’s chapters!

A classic turns the page, bringing fresh visuals and updated features

Twenty years after the original game on the Nintendo GameCube™ system, this version for the Nintendo Switch™ system has revamped graphics, and a suite of additional changes that make the game easier than ever to enjoy.

The Paper Mario: The Thousand Year Door remaster/remake is set to launch on May 23rd for Nintendo Switch.