Feudalia базується на однойменній фізичній настільній грі — грі з побудовою колоди та керуванням ресурсами. Починаючи з базової початкової колоди карт, ви повинні покращувати своїх персонажів, одночасно виконуючи різні завдання, які представлені в кожній місії.