Microsoft's Major Nelson brings word that Warner's LEGO Batman: The Videogame has arrived in demo form on Xbox LIVE Marketplace.

In the game players take control of a host of Batman universe characters, including Batman, Robin, The Joker and Catwoman, each of whom has been given a thorough LEGO makeover. The game also sports two stories: one played out from the side of the heroes and the other from the perspective of the villains.

We thought it was great fun, albeit not quite reaching the same level as the LEGO Star Wars titles, and highly recommend you give the demo a whirl.