Bulletstorm は、エリート傭兵チーム「Dead Echo」に守られた未来の連邦国家を舞台にした物語です。Dead Echo のメンバー Grayson Hunt と Ishi Sato は、自分たちが間違った側の人間だということに気付き、指揮官に裏切られて遠い惑星へと追放されてしまいます。Grayson と Ishi はこの孤立した惑星で、大勢のミュータントや人食いギャングたちに取り囲まれてしまいました。彼らの目的は 2 つ。生きてこの惑星から脱出すること。そして彼らを追放した男に復讐することです。
プレイヤーは、派手な格闘術と巨大な銃器を装備した Grayson Hunt となってゲームを進めます。Bulletstorm 独自の「スキルショット」システムでは、これまで見たことのないような派手なゲームプレイが可能で、叫びたくなるほどの爽快感を味わえます。このスキルショット システムでは、非常にクリエイティブで過激な攻撃に対して報酬が与えられます。スキルショットが過激なほど多くのポイントが与えられ、このポイントを使ってキャラクタをアップグレードしたり武器をアンロックしたりすることができます。アップグレードやアンロックによってさらにクリエイティブな攻撃や増強されたスキルショットが可能になります。