De held van het spel Mazes and Keys wil naar de stralende regenboogster, maar hij bevindt zich aan het ene uiteinde van het doolhof en de ster aan het andere. Je kunt niet om het labyrint heen, je moet er doorheen. Daarbij mag u de rode en blauwe toetsen niet negeren. Ze openen verschillende deuren, waaronder toegang tot oranje portalen die naar het andere uiteinde van het labyrint worden gebracht om de held dichter bij de uitgang te brengen, waar de ster op hem wacht. Je kunt het personage besturen met zowel de pijltjestoetsen als je vinger, het over het scherm bewegen en de held dwingen om te volgen waar je wilt in Mazes and Keys.