GungHo Online Entertainment have released a new trailer for upcoming 3DS title, Puzzle & Dragons: Super Mario Bros. Edition.

The five minute trailer, which is in Japanese, shows a decent amount of gameplay among the myriad of colorful characters set to battle on your screen, including Boo Mario and many colored Yoshis.

For those new to the game, the gameplay is a match-three (or more) style game, and looks similar to recently released freemium title Pokémon Shuffle, in that you can move your tiles freely around the grid to maximize impact.

The game will be released on the eShop on April 29 in Japan, and sometime in May for the US and Europe.

Are you looking forward to puzzle action, Mario Bros. style? Let us know your thoughts on the trailer in the comments section.