FIEF é um jogo de conquista estratégica e diplomacia que simula uma disputa militar, econômica e política entre vários senhores da Idade Média - com os jogadores sendo aqueles senhores e representando famílias nobres que querem ter o reino mais poderoso da terra.
FIEF é jogado em um reino fictício na Idade Média , com as aldeias ligadas por estradas e cada aldeia pertencente a um feudo e um bispado. Cada jogador começa com um senhor, um castelo e algumas tropas em uma das aldeias.
No final de cada rodada, verifica-se se um ou mais jogadores ganharam, com vitórias compartilhadas, sendo possível através de alianças criadas pelo casamento. Ganhar sozinho é difícil, por isso os jogadores precisam negociar, fazer acordos e formar alianças. Para fazer isso, os jogadores usam seus três peões da embaixada; por passar um peão, um jogador pode ter uma conversa privada de três minutos de duração com um ou mais outros jogadores para fazer o qualquer trato se assim o desejarem. Você tem apenas três peões, planeje bem o que fazer com essas conversas!
Jogadores compram cartas cada rodada: Cartas de personagens que podem trazer novos senhores em jogo e cartas de evento, como boas colheitas, tempo bom e impostos. Eles pagam os custos para jogar cartas, com algumas cartas podendo ser jogadas em qualquer momento, para perturbar os eventos atuais, como um assassinato surpresa ou uma invasão subterrânea. Os jogadores, então, recebem a renda, com a qual eles podem comprar tropas e edifícios, e mover senhores e tropas entre aldeias (as tropas nunca são capazes de viajar sem um senhor!) Se as tropas de mais de um jogador acabarem na mesma aldeia, eles lutam até que um lado é eliminado ou obrigado a fugir.

Se um jogador controla todas as aldeias em um feudo e tem pelo menos um castelo lá, ele pode comprar o título do feudo e atribuí-lo a um senhor, com o título sendo passado para um herdeiro, se o senhor morre posteriormente. Os jogadores também tentam fazer pontos com os títulos de rei e papa, que fornecem benefícios próprios e também pontos. Cada título de feudo, o rei ou papa vale um ponto, e o primeiro jogador a recolher três pontos ganha. Dois jogadores podem ganhar se eles são aliados e tem um total de quatro pontos.

A versão de FIEF 2011 tem regras com novos materiais e set-ups para o jogo mais curto , além das regras de longo jogo revistas.