中央軍事施設前、軍人向けにサンドイッチを売っている俺、ダレン・バイパーは過去に皇帝直下所属の暗殺部隊に所属していた。紆余曲折あって、今は軍人を引退。こうして皇帝のお膝元で後輩の軍人たちにサンドイッチを売りながら生計を立てている。 というのは、あくまでも表の理由。この中央軍事施設には「魔法銃の製造」に関わる重要な書類や研究室があり各国のスパイや暗殺者が偵察にやってくるのだ。それを未然に発見するのが俺の新しい任務。圧倒的な軍事力で中央帝国が他国を属国にしてからは戦乱は減り、平和になっていた。その平和を維持するのが俺の役目……というわけである。 店が少し繁盛してきたこともあって出した住み込みのアルバイト求人に応募してきたのはヴェロニカ・メレシナという美しい少女だった。しかし、あきらかな年齢詐称と他国訛りを怪しく思ったダレンはスパイ疑惑として彼女を報告。彼女はスパイだと判明したが動向を探るためにも泳がせることに……。若くてセクシーで軍事施設前に送り込まれた彼女はどんな手練れかと身構えていたら実はヴェロニカは男性経験まるでなしの雑魚雑魚で……。