GungHo Online Entertainment announcedPuzzle & Dragons: Super Mario Bros. Edition for 3DS during its New Games Presentation in Japan today.

Mario series creator Shigeru Miyamoto took to the stage to discuss how he took notice of the Puzzle & Dragons series after seeing a number of Nintendo employees playing it, and was struck by the work ethic of the people at GungHo.

Discussions led to a 3DS game, Puzzle & Dragons Z, in December 2013, but Nintendo wanted to do more. They decided making Mario a guest character wouldn’t be enough for the audience of that franchise, which led to today’s announcement.

The puzzle RPG begins in the Mushroom Kingdom, where Bowser has harvested the power of a mysterious “Drop” that suddenly appeared. With Princess Peach kidnapped once again, it’s up to Mario to save her. To do this, Mario will do battle in the style of Puzzle & Dragons puzzle battles, befriending other Mario series characters on the way.

The game will support both StreetPass and local multiplayer functionality.

Puzzle & Dragons: Super Mario Bros. Edition is due out for 3DS in Japan on April 29 for 4,000 yen via retail and download. GungHo also confirmed Nintendo will publish the game overseas.

Watch the announcement trailer below. View the first screenshots and Japanese box art at the gallery. Visit the game’s official website here.