約1世紀ぶりに外人部隊に入隊した女性兵士ナトーは、とある作戦でDGSE(フランス対外治安総局）のエージェント、エマと知り合う。 孤児同然で幼い頃から戦場を少年兵として駆け回ったナトーにはハンス大尉と言う恋焦がれる男性が居るが、恋愛経験のないナトーはどうしても素直に心を打ち明けられない。 それに対して、エマは自由奔放で、それはセックスに対しても同じ。 特に異性に関しては奥手なナトーを恋人の様に可愛がる。 外人部隊の中にある特殊部隊の分隊長として特に優秀なナトーは、敵側からも目を付けられスカウトに合うが…… この物語は、外人部隊のナトー軍曹の恋・百合・戦闘アクション・スパイ活動を中心に友情を描いた物語です。