Sneeuwwitje, De Kleine Zeemeermin, Assepoester en vele andere sprookjesprinsessen vieren een vijf dagen durend feest.
De prinsen op het witte paard zijn niet uitgenodigd, maar proberen toch het bal binnen te dringen om de meisjes ten huwelijk te vragen. Als prinses is het jouw taak om die huwelijksaanzoeken te vermijden en na het feest als single en onafhankelijke vrouw achter te blijven.
Rebel Princess speelt zich af over vijf rondes, die elk een dag van het feest voorstellen. Elke ronde heeft een speciale regel, waardoor elk potje anders aanvoelt. De basis van het spel is een trick-taking mechanisme: elke speler speelt een kaart met een waarde in één van de vier kleuren, en degene met de hoogste kaart in de kleur die de slag begon, wint die slag.
Maar het winnen van slagen is niet per se positief: spelers willen namelijk geen kaarten verzamelen waarop prinsen staan, want die brengen huwelijksaanzoeken met zich mee. Elke prins staat gelijk aan één aanzoek, terwijl de betoverde kikker er zelfs vijf meebrengt.
Wie na vijf rondes de minste huwelijksaanzoeken heeft verzameld, wint het spel. Bovendien speelt elke speler als een andere sprookjesprinses, elk met een unieke speciale vaardigheid die eenmaal per ronde gebruikt kan worden.