Saint-Mars-sur-la-Futaie is a commune of 623 people (1999). It is found in the region Pays de la Loire in the Mayenne department in the northwest of France.