Es ist der Vorabend der französischen Revolution, und du bist der Anführer einer revolutionären Gruppe und versuchst, deine Fraktion am besten vorzubereiten, wenn die Revolution unvermeidlich beginnt. Dazu brauchst du Geld, Einfluss, Revolutionsführer, Waffen, um sie zu bewaffnen und vieles mehr.
Im Workerplacementspiel Bastille hat jeder Spieler drei Einflussfelder, die nacheinander in einem von sieben Gebäuden in Paris aufgestellt werden. Nachdem alle Plättchen gelegt wurden, lösen die Spieler jedes Gebäude in der Reihenfolge aus, in der der größte Einfluss erzielt wurde, wobei der Spieler, der am meisten platziert, einen zusätzlichen Vorteil erhält. Es gibt nur drei Orte für Einfluss in jedem Gebäude, daher müssen die Spieler ihre Optionen sorgfältig abwägen.
In jeder Runde wird eine zufällige Mission aufgedeckt, die angibt, welche der verschiedenen Gegenstände oder Symbole, die die Spieler gesammelt haben, Bonus-Siegpunkte am Ende der Runde ergeben. Nach den Runden vier und acht (dem Ende des Spiels) punkten die Spieler für ihre Anführer, wie weit sie auf der Bastille-Strecke vorgedrungen sind und welche geheimen Missionen sie gesammelt haben. Der Spieler mit den meisten Punkten nach acht Runden gewinnt das Spiel und wird zum Anführer der Revolution!