Magenta jest "algebraicznym duchem", nieco okrutnie skazanym na błądzenie po krętych korytarzach leśnego labiryntu 3D, dopóki nie znajdzie właściwych liczb do współczynnika wielomianu sześciennego w postaci x³-ax²+bx-c = (x-?)(x-?)(x-?)(x-?)(x-?). Trzy rozwiązania muszą być znalezione wśród 9 kostek numerycznych rozrzuconych po labiryncie i umieszczone w trzech magicznych okręgach. Aby pomóc Magencie w nawigacji, dostaje ona mapę lotniczą, a okrągłe punkty centralne są połączone liniami ley z centrum labiryntu (które zawsze jest punktem wyjścia). Nasza widmowa i przezroczysta źrenica może nieść tylko jedną cyfrę naraz; jeśli okaże się, że jest to niepoprawny czynnik, koło ją odrzuci i będzie musiała nieść kolejną cyfrę.
Zagadki są generowane proceduralnie: przy każdej nowej grze gracz wprowadza alfanumeryczne "magiczne zaklęcie", które jest używane jako ziarno do określenia układu labiryntu i wielomianu. Po znalezieniu poprawnego rozwiązania gracz otrzymuje wynik za liczbę wykonanych ruchów: im niższy tym lepiej. Magenta's Maze wykorzystuje 4-kolorową grafikę CGA z próbkami mówionymi przez głośnik komputera.