The Mask of Zorro é baseado no filme de 1998 de mesmo nome. Ele segue de perto o enredo do filme: Em 1821, o governador espanhol (e maligno) Don Rafael Montero controla a Califórnia. Contra ele está o rebelde mascarado Zorro. Infelizmente, Zorro é capturado e aprisionado. 20 anos depois, ele consegue escapar da prisão e treina um sucessor para continuar sua busca.
Em relação à jogabilidade, este é um jogo de plataforma de rolagem lateral com foco em esgrima. A mecânica de luta permite que Zorro execute diferentes movimentos, incluindo bloqueio, para atingir os inimigos. Cada personagem tem uma barra de energia que diminui quando atingida e leva à morte quando está vazia.