Am Vorabend der Französischen Revolution bist du der Anführer einer revolutionären Gruppe und versuchst, deine Fraktion bestmöglich auf den unausweichlichen Beginn der Revolution vorzubereiten. Dazu brauchst du Geld, Einfluss, revolutionäre Anführer, Waffen, um sie auszurüsten, und vieles mehr.

Im Bietspiel Bastille hat jeder Spieler drei Einflussplättchen, die er nacheinander in einem von sieben Gebäuden in Paris platziert. Sobald alle Plättchen platziert wurden, werden die Gebäude in der Reihenfolge ausgewertet, in der die Spieler dort den meisten Einfluss platziert haben. Wer den meisten Einfluss platziert hat, erhält einen zusätzlichen Vorteil. In jedem Gebäude gibt es nur drei Plätze für Einfluss, daher müssen die Spieler ihre Möglichkeiten sorgfältig abwägen.

In jeder Runde wird eine zufällige Mission aufgedeckt, die festlegt, für welche der verschiedenen Gegenstände oder Symbole, die die Spieler gesammelt haben, es am Ende der Runde Bonus-Siegpunkte gibt. Nach Runde vier und acht (dem Spielende) erhalten die Spieler Punkte für ihre Anführer, ihren Fortschritt auf der Bastille-Leiste und alle geheimen Missionen, die sie gesammelt haben. Der Spieler mit den meisten Punkten nach acht Runden gewinnt das Spiel und wird zum Anführer der Revolution!