Maze and Labyrinth ist ein Puzzlespiel, bei dem der Spieler sein räumliches Vorstellungsvermögen und andere Talente einsetzen muss, um einem farbigen Quadrat zu helfen, durch 10 Welten zu navigieren, die mit Labyrinthen voller verwinkelter und sich drehender Gänge gefüllt sind, ohne in Sackgassen zu geraten.
Die Welten beginnen mit den klassischen Optionen Leicht, Mittel und Schwer, die jeweils 12 Rätselebenen enthalten. Die nächsten beiden Welten, Schatten-1 und Schatten-2, verbergen die Labyrinthe bis auf einen kleinen, von einem Scheinwerfer beleuchteten Bereich. Der Spieler muss alle Rätsel in diesen Welten lösen, um die verbleibenden fünf verschlossenen Welten (Huge, Legend, Universe, Shadow-3 und Shadow-4) zu erreichen.
Die Herausforderungen in Maze und Labyrinth gehen über versteckte Wendungen hinaus. In der schweren Welt muss der Spieler zum Beispiel versuchen, durch Labyrinthe mit viel mehr Kurven zu navigieren als in der leichten Welt. Die Rätsel sind auch größer und enthalten eine größere Anzahl von Sackgassen.
Ein netter Aspekt dieses Spiels ist, dass es in den freigeschalteten frühen Welten keine Strafen gibt, wenn der Spieler das Quadrat dazu bringt, zuvor besuchte Passagen zurückzuverfolgen. So können sie aus einer Sackgasse herauskommen.