Really just a gesamtkunstwerk. The soundtrack, the choreography and the storyline really work well together. The game falls under a puzzle genre I believe.
The gameplay itself is creative; the player can solve levels in unintended ways. There are (sometimes surprising) interactions between various elements, and it is their arrangement that the game is based upon. The layout of various levels is subtly expressive; there's a sense in which the player is getting inside the level designer's head by playing their level (this is, IMO, an overlooked aspect of many video games. Level design is an expression of the designer's thoughts!)
There are some definitions of "art" this would not meet, and others that it would. At the very least, then, it's worthy of consideration.