Bulletstorm speelt zich af in een futuristische setting waar een futuristische federatie wordt beschermd door een elitegroep huurlingen genaamd Dead Echo. Wanneer Dead Echo-leden Grayson Hunt en Ishi Sato ontdekken dat ze aan de verkeerde kant hebben gewerkt, verraden ze hun squad-commandant...