勇者パーティーのメンバーであるソウルは、あまりにも弱すぎるという理由で隊伍から追い出されてしまった。 しかし、彼の本当の正体は魔王軍――魔王株式会社のスパイであり、勇者のそばに潜入して情報を集める任務を与えられていたのだった。仕事を台無しにしてしまった彼は、業績と年末ボーナスを守るため、何とかして勇者パーティーに戻らなければならない。 そんな中、会社に新しく入社した社員がソウルのもとへやって来て、スパイのインターンになることに。 「先輩、大好きです！」 魔族の少女キムは羽をぱたぱたと動かし、初対面にもかかわらずそう言って笑った。 ベテランスパイのソウルは、この厄介なインターンの相手をしながら、勇者パーティーへ戻る方法も探さなければならない。 こうして、職場ラブコメディが幕を開ける！