Fortressfall to heroiczna gra typu deck building połączona z mechaniką kontroli obszarów. Na początku rozgrywki wybieracie jednego z ośmiu bohaterów, z których każdy dysponuje asymetryczną talią startową oraz potężną zdolnością specjalną odblokowywaną w trakcie gry. Następnie trzy talie plemion są tasowane razem, tworząc wspólny rynek kart. Dzięki temu każda partia oferuje inny zestaw kart, zachęcając do odkrywania nowych synergii i dostosowywania strategii do aktualnej sytuacji.
Zmienia się również samo pole bitwy. Zewnętrzne sektory planszy są odwracane w zależności od liczby graczy, dzięki czemu mapa pozostaje odpowiednio zwarta zarówno podczas rozgrywki solo, jak i w pełnym, czteroosobowym składzie. Partia trwa maksymalnie 15 rund, ale może zakończyć się wcześniej, gdy wszystkie twierdze zostaną zdobyte. Taki zmienny warunek zakończenia sprawia, że gracze muszą przez cały czas uważnie obserwować rozwój wydarzeń.
W swojej turze zagrywacie karty, aby zdobywać złoto oraz punkty militarne. Złoto pozwala rekrutować nowe, silniejsze karty z rynku, natomiast punkty militarne wykorzystujecie do wystawiania jednostek, oblegania twierdz oraz walki z bohaterami przeciwników i neutralnymi potworami. Najważniejszą jednostką na planszy jest Wasz bohater, którego należy wysyłać tam, gdzie w danym momencie może przechylić szalę zwycięstwa.
Co pięć rund dochodzi do starcia o dominację, podczas którego punktowane są wszystkie obszary planszy. Twierdze są cenniejsze niż zwykłe tereny, a największą wartość ma centralna twierdza zamieszkana przez potężnego pradawnego stwora. Po każdym punktowaniu lider obejmuje znacznik pierwszego gracza, dlatego kolejność tur nieustannie się zmienia, odzwierciedlając zmieniający się układ sił na polu bitwy.
