Fate/Extra é um jogo de RPG japonês estilo dungeon crawl. O jogo se passa em um universo paralelo à visual novel Fate/stay night. No início do jogo, o jogador pode escolher jogar como personagem masculino ou feminino, além de selecionar um dos três Servos — Sabre, Arqueiro ou Conjurador, cada um com diferentes pontos fortes e fracos. Os jogadores passam uma "semana" no jogo interagindo com outros personagens, vendo cenas que avançam a história do jogo, conversando com seu Servo em seu quarto e reunindo pistas sobre a identidade do Servo inimigo. No final de cada dia, eles entram na Arena, uma masmorra na qual podem lutar contra monstros para ganhar pontos de experiência e fortalecer seu Servo. O sistema de batalha baseado em turnos do jogo é comparável a pedra-papel-tesoura - "Ataque" supera "Quebra", Quebra supera "Guarda" e Guarda supera Ataque. Durante a batalha, tanto o jogador quanto o oponente alinham seis desses movimentos no início de cada turno.