Feudalia bazuje na fizycznej grze planszowej o tej samej nazwie, będącej grą typu deck-building i zarządzania zasobami. Zaczynając od podstawowej początkowej talii kart, musisz ulepszać swoje postacie, jednocześnie realizując różne cele, które są prezentowane w każdej misji.