Medieval Engineers je postavena na podobném principu jako Space Engineers od stejných autorů. Jak už název napovídá, z vesmíru se vydáme do středověku stavět hrady, katedrály, vesnice a jiné středověké stavby. Přitom je nutné brát v potaz fyzikální zákony i hmotnosti jednotlivých bloků, aby se nám stavby nezřítily.
Jsou zde dva herní módy. V kreativním módu si hráč s neomezeným množstvím stavebního materiálu a surovin staví to, co se mu zachce, aniž by jej cokoliv rozptylovalo. Naproti tomu v survival módu hráč musí zařídit, aby měl dostatek surovin a navíc je nucen čelit i různým nebezpečím jako jsou třeba barbaři, kteří chtějí zničit hráčovy budovy.