D'habitude, Fireboy et Watergirl font équipe, mais pas cette fois. Dans Fireboy and Watergirl Maze, ils deviennent rivaux et font la course l'un contre l'autre.
Chaque joueur contrôle un personnage. Fonce dans le labyrinthe et trouve la sortie. Le premier arrivé marque un point. Dès que quelqu'un s'échappe, le labyrinthe se renouvelle et change de forme : aucune manche ne se ressemble. Les labyrinthes sont plus retors qu'ils n'en ont l'air, et ton adversaire sera plus rapide que tu ne le crois. Choisis bien ton chemin, et si tu te trompes de direction, n'hésite pas à faire demi-tour.