Bulletstorm utspelar sig i ett framtida utopia, där en fredsbevarande elittrupp tar hand om efterdyningarna av ett inbördeskrig.

Men ett svek inom de egna leden tvingar två av förbandets medlemmar att ge sig av. Fångade i ett övergivet paradis är nu Grayson Hunt och Ishi Sato omringade av horder av mutanter och köttätande gäng. Nu har de bara två mål i sikte: Att ta sig levande från planeten, och att utkräva hämnd på den man som såg till att de hamnade där.

I rollen som Grayson Hunt, kan spelarna använda sig av en hel arsenal av galna strids-moves och vansinnigt stora vapen, som framkallar ett frenetiskt gameplay och jubelframkallande tillfredställelse via Bulletstorms distinkta "skillshot"-system.