Fez oyunu, ana karakter Gomez'in iki boyutlu dünyasından, üçüncü boyutu görebilmesini sağlayan bir fes takmasıyla yaşadığı macerayı anlatır. Gomez, bu sayede üç boyutlu bir uzayın dört farklı iki boyutlu görünümünü keşfedebilir ve bu sayede yeni yollar açarak bulmacaları çözer. Oyun, keşif ve özgürlüğü vurgularken, geleneksel platform oyunlarının dexterite (çeviklik) odaklı yapısına karşı bulmaca çözme ve sabrı ön plana çıkarır. Fez'de düşman, patron veya başarısızlık cezası bulunmaz; oyuncu, ölümden sonra hızlıca yeniden canlanır.