Block Legends is een logisch puzzelspel. De speler maakt lijnen van 10 blokken met polyomino-vormen op een bord van 10x10 met een ongelijk rooster. Het doel is om de lijnen te vernietigen en zoveel mogelijk punten en diamanten te verdienen.
De speler ontvangt de polyomino-vormen in sets van drie op een paneel rechts van het bord. Ze slepen de vormen naar een willekeurige plek op het rooster om lijnen te maken. Sommige vormen bevatten diamanten die ze als geld kunnen verzamelen. Andere vormen bevatten nuttige of schadelijke voorwerpen, zoals bommen die nabijgelegen blokken vernietigen, lianen die meerdere matches nodig hebben om uiteindelijk te breken en power-ups voor bommen en kernbommen. Als de speler geen ruimte meer heeft op het rooster, kan hij de verzamelde diamanten gebruiken om power-ups te kopen om ruimte te maken.
In tegenstelling tot veel andere blokpuzzelspellen hoeft de speler niet alle drie de vormen tegelijk te gebruiken voordat er nieuwe op het paneel verschijnen. In plaats daarvan krijgen ze een voorbeeld van een vervangende vorm boven de set. Als ze een vorm gebruiken, vervangt het spel deze onmiddellijk door de voorbeeldvorm op het paneel. Ze verdienen de hoogste punten als ze lijnen in een opeenvolgende reeks voltooien om puntenvermenigvuldigers te verdienen.
Naarmate de speler missies voltooit, stijgt zijn level. Op dat moment geeft het spel de levelscore, het percentage verwijderde blokken en het aantal verdiende multipliers, verdiende blokken en verdiende diamanten weer.
