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