Lego, het speelgoed dat tot ieders verbeelding spreekt, is weer helemaal terug. In Lego Battles op de Nintendo DS kan je voor het eerst Lego-troepen bevelen en een eigen Lego-basis bouwen. De veelzijdigheid van Lego valt meteen op bij de keuze van je troepen. De Lego games van Travellerœs Tales zijn altijd gebonden aan één thema (cfr. Lego Indiana Jones, Lego Batman,...). In Lego Battles, gemaakt door Hellbent Games, reis je door verschillende tijdperken.

Ontdek de Middeleeuwen of de donkere fantasiewereld met vuurspuwende draken. Reis naar futuristische, buitenaardse planeten of verover de zeeën met een piratenschip. Kortom, alle Lego themas waar we nostalgisch op terugkijken, duiken op in de meer dan 70 levels en de multi-card multiplayer. In totaal zul je een zestal verschillende verhaallijnen ontdekken waar spelers in RTS-stijl hun basis moeten beschermen en nieuw land veroveren. .