Nous sommes à la veille de la Révolution française et vous dirigez un groupe révolutionnaire cherchant à placer sa faction dans la meilleure position possible avant le début inévitable des événements. Pour y parvenir, vous devrez réunir argent, influence, chefs révolutionnaires, armes pour les équiper et bien d’autres ressources. Dans Bastille, chaque joueur dispose de trois tuiles d’influence qu’il place, une à la fois, dans l’un des sept bâtiments de Paris. Une fois toutes les tuiles posées, les bâtiments sont résolus selon l’ordre d’influence des joueurs. Celui qui a placé le plus d’influence dans un bâtiment bénéficie d’un avantage supplémentaire. Comme chaque bâtiment ne comporte que trois emplacements d’influence, les choix doivent être mûrement réfléchis. À chaque manche, une mission aléatoire est révélée. Elle indique quels objets ou symboles collectés rapporteront des points de victoire bonus à la fin de la manche. Après les quatrième et huitième manches, les joueurs marquent des points en fonction de leurs chefs révolutionnaires, de leur progression sur la piste de la Bastille et des missions secrètes qu’ils ont obtenues. Après huit manches, le joueur totalisant le plus de points remporte la partie et devient le chef de la Révolution.