События Guns of Fury происходят в недалёком будущем, когда мир переживает энергетический кризис. Доктор Клаус, всемирно известный учёный, открывает невероятные свойства Tetra Cell, способной спасти человечество. Спустя 24 часа после объявления исследователь загадочным образом исчезает, а в его лаборатории происходит взрыв. В похищении доктора Клауса подозревают президента Easton Industries, который якобы намерен создать супероружие на основе Tetra Cell. В роли оперативника Винсента Фьюри игроки должны проникнуть в сверхсекретный исследовательский центр корпорации, чтобы вернуть пропавшего учёного.