Je předvečer Francouzské revoluce a vy jste se stali vůdci revoluční skupiny. Vaších úkolem bude všechny své členy dostatečně vyzbrojit a zabezpečit ty nejlepší místa pro boj. K tomu budete potřebovat získat dostatek peněz, vlivu, revoluční vůdce a zbraně pro ně a ješte o mnoho více.
Ve hře Bastille má každý hráč tři dílky vlivu, které postupně umisťuje na budovy v Paříži. V okamžiku, kdy jsou všechny dílky vlivu umístěny, hráči vyhodnotí jednotlivé budovy a získají bonusy, které v každém kole určují náhodné mise. Po 8 kolech hra končí a hráč, který sa dostal nejdál na stupnici vítězství a má nejvíc splněných tajných misí, vyhráva.