Sneeuwwitje, De Kleine Zeemeermin, Assepoester en vele andere sprookjesprinsessen vieren een vijfdaags feest. De prins-charmeurs, die niet zijn uitgenodigd, zullen proberen het bal binnen te dringen om de meisjes een huwelijksaanzoek te doen. Als prinses moet je huwelijksaanzoeken zien te voorkomen en na het feest vrijgezel en onafhankelijk blijven.
Rebel Princess speelt zich af in vijf ronden, die de vijf dagen van een feest voorstellen, en elke ronde heeft een speciale regel die elk spel totaal anders maakt. De algemene mechanismen zijn die van trick-taking games, waarbij elke speler een genummerde kaart in elke truc speelt, volgens een van de vier kleuren in het spel. De speler met het hoogste nummer van de kleur waarmee de slag begon, neemt alle kaarten van die slag - maar dat is niet per se goed, want de spelers willen voorkomen dat ze kaarten met prinselijke charmes nemen, die elk één huwelijksaanzoek brengen, afgezien van de betoverde kikker die vijf aanzoeken brengt. De speler met de minste huwelijksaanzoeken na vijf ronden wint.
Belangrijk is dat elke speler de rol van een andere sprookjesprinses aanneemt en een speciale vaardigheid heeft die hij één keer per ronde kan gebruiken.