Confirmed working on original R4 firmware (v1.18). So odds are it'll work on most carts.
Anyway, the game basically has pieces of 3 scrolling to the right, kinda like how pieces fall down in Tetris. You have to combine pieces together to gain Battle Gems to attack and get mana for special attacks. You'll learn more in the tutorial.
It's a lot more story-driven than other Puzzle Quest games, which kinda sucks since the story isn't very gripping (if anyone saw 10,000 BC, which wasn't a very good movie, it's roughly that with more magic and crap). The puzzling itself is pretty addictive though.