Medal of Honor kehrt zurück. In völlig neuem Gewand wird der Spieler, erstmals in der Geschichte der Serie, aus dem zweiten Weltkrieg in die Moderne gebracht und kämpft in Afghanistan.
Bulletstorm erzählt die Geschichte einer futuristischen Föderation, die von einer Gruppe von Elitesöldnern, den Dead Echo, beschützt wird. Als die Dead Echo-Mitglieder Grayson Hunt und Ishi Sato herausfinden, dass sie für die falsche Seite gearbeitet haben, werden sie von ihrem Kommandanten verraten und in den entlegensten Winkel der Galaxie verbannt. Grayson und Ishi finden sich in Bulletstorm in einem verlassenen Paradies wieder, in dem sie von Mutantenhorden und fleischfressenden Pflanzen umgeben sind. Sie haben zwei Ziele: Den Planeten lebend zu verlassen und sich an dem Mann zu rächen, der sie dorthin geschickt hat.