Người anh hùng của trò chơi Mister Bullet: Arcade Bắn súng là một đặc vụ có sức mạnh đặc biệt. Anh ta có thể tiêu diệt kẻ thù ngay tại chỗ mà không phải chịu trách nhiệm. Cấp bậc đặc vụ cao như vậy đồng nghĩa với việc anh ta được giao những nhiệm vụ phức tạp và có trách nhiệm nhất. Anh hùng của chúng ta phải thâm nhập vào căn cứ của kẻ thù và đánh cắp thông tin bí mật. Thông thường anh ấy thích hành động lặng lẽ hơn, nhưng lần này mọi chuyện sẽ không diễn ra theo cách đó. Ai đó đã phản bội đặc vụ và rò rỉ thông tin về nhiệm vụ của anh ta. Hóa ra việc vào căn cứ rất dễ dàng và đó là một cái bẫy. Một cuộc phục kích đang chờ đợi đặc vụ ở mỗi bước và bạn phải giúp anh ta loại bỏ chướng ngại vật trong Mister Bullet: Arcade Bắn súng.
