Dans Fat Princess, jusqu'à 32 joueurs s'affrontent pour sauver leur princesse du château ennemi. Une équipe rouge et une équipe bleue ont chacune leur propre base et doivent s’assurer, à la manière du drapeau, que leur prisonnier reste dans le cachot tout en cherchant à remettre leur propre princesse sur son trône légitime.
Le jeu comporte cinq classes: mage, archer, guerrier, ouvrier et prêtre. Les joueurs peuvent changer de classe en choisissant leur chapeau correspondant. Les cartes contiennent plusieurs structures que les ouvriers doivent construire pour donner à leur équipe un avantage. Celles-ci nécessitent toutefois de récolter des ressources. Une autre caractéristique importante est de nourrir la princesse avec un gâteau pour l'alourdir. Cela rend plus difficile son enlèvement par l'équipe adverse.
Le jeu contient d'autres modes en plus du mode rescue-the-princess: il existe un mode histoire à un joueur, le match à mort par équipe et un mode contrôle-checkpoint. Une autre fonctionnalité est l’arène, où le joueur peut combattre en utilisant chaque style de gladiateur de classe pour survivre autant de niveaux que possible.