Le développeur Stefan Brück chez alea décrit Saint Malo comme un jeu stratégique léger de lancer de dés dans lequel les joueurs dessinent leurs bâtiments, murailles et habitants sur des plateaux effaçables.
Plus précisément, les joueurs lancent cinq dés afin d’obtenir différentes ressources. Certaines combinaisons permettent d’acquérir des personnages ou des bâtiments apportant des points de victoire, de l’argent ou des actions spéciales, comme modifier un résultat de dé. Les éléments sont dessinés sur une grille représentant la ville de chaque joueur. Par exemple, un entrepôt placé sur une case peut rapporter de l’argent s’il est associé à un marchand adjacent. Les soldats jouent également un rôle clé, car ils protègent la ville contre les attaques de pirates susceptibles de causer de lourds dégâts.