To help get you ready for the release of Bulletstorm: Full Clip Edition on April 7 for PlayStation 4, Xbox One, and PC, Gearbox and People Can Fly released a story trailer today, giving you some backstory on Grayson Hunt.
While the story trailer contains brief looks at gameplay, this video from IGN includes 14 minutes of gameplay:

By pre-ordering Bulletstorm: Full Clip Edition, you’ll receive the Duke Nukem?s Bulletstorm Tour add-on for free, letting you play the campaign as Duke Nukem, complete with new dialog and voiceover from Jon St. John. In this video from IGN, you can see him in action:

And here’s what to expect from the Full Clip Edition:
Step into the boots of Grayson Hunt as he battles his way through throngs of mutated inhabitants of the former resort planet, Stygia. An exiled member of the elite assassin group, Dead Echo, Grayson is driven not only by his desire to escape Stygia, but to exact revenge on the corrupt Dead Echo General who sent him there. Orchestrate masterful kills throughout the single-player campaign or 40+ co-operative multiplayer and competitive challenge maps using Bulletstorm?s unique ?skillshot? system that rewards you for performing the most creative and deadly kills imaginable.
All previously released content including all maps, modes and more on your favorite modern platform
A new Overkill campaign mode that allows you to blast your way through the campaign by starting with an unrestricted arsenal of weapons and...