勇者パーティーを追い出された俺、実は魔王軍のスパイでした

勇者パーティーのメンバーであるソウルは、あまりにも弱すぎるという理由でパーティーから追い出されてしまった。
だが、その正体は魔王軍――魔王株式会社のスパイであり、勇者のそばに潜入して情報を集める任務を負っていた。任務を台無しにしてしまったソウルは、業績と年末ボーナスを守るため、何とかして勇者パーティーに戻らなければならない。

そんな中、会社の新入社員がソウルのもとに配属され、スパイのインターンになることに。
「先輩、大好きです！」
魔族の少女キムは羽をぱたぱたと動かし、初対面にもかかわらずそう言って笑った。

ベテランスパイのソウルは、この厄介なインターンの相手をしながら、勇者パーティーへ戻る方法も探さなければならない。
こうして、異世界スパイ×職場ラブコメが幕を開ける！