某个大陆的、某个时代。 大陆南北分割的战争结束了，世界走向了和平。 在战争中作为军人的薇尔莉特•伊芙加登，怀抱着对她来说无比重要之人留下的“话语”，离开军队来到了大港口城市。 踊跃的人群在排列着煤气灯的街道马路上来来往往地穿梭着。薇欧瑞特在街道上找到了“代写书信”的工作。那是根据委托人的想法来组织出相应语言的工作。 她直面委托人、触碰着他们内心深处的坦率感情。与此同时，薇欧瑞特在记录书信时，渐渐明白那“话语”的含义。
忍びの里から抜け出したくノ一さとこは、 街で行き倒れていたところを通りすがりの女子高生このはに救われる。 だがそれも束の間、さとこは里からの追手に見つかってしまう。 しかしそんな追手をあっさりと返り討ちにするこのは。 …なんと彼女の正体は殺し屋だったのだ！ 世間知らずのくノ一と殺し屋女子高生の危ない共同生活がスタート！
本作の舞台は、5月4日に放送がスタートするテレビアニメ7期と同じく、ヒーローと敵＜ヴィラン＞の戦いによって荒廃し、敵＜ヴィラン＞収容施設から脱獄した者・ダツゴクが蔓延る社会。デクたちヒーローと敵＜ヴィラン＞の最終決戦の直前、世界を揺るがす大きな事件が巻き起こる。
2021年。アメリカ合衆国をはじめとした先進工業諸国による規制の努力もむなしく、異星人ペドラーがもたらした意識制御型汎用作業機械「エグゾフレーム」は、全世界に拡散していた。アフリカの新興国、アザニア共和国の大統領ライラ・レシャップは、誰もがタダ同然で利用可能な、この異星の汎用機械によって発展途上国の技術的独立を達成しようと、明に暗に策をめぐらす。一方、ボウマンたち海兵隊員は、アザニアの動きに対抗するため、エリア51において極秘のうちに海兵隊専用エグゾの開発を始めるのだった。
染井吉乃は祖父である、関西最大の暴力団「桐ヶ谷組」直系「染井組」組長・染井蓮二が決めた縁談相手、 深山霧島の住む、関東最大の暴力団「砥草会」直系「深山一家」のもとで暮らすことになる。 吉乃を優しく迎え入れる霧島は、爽やかで人当たりのよい、ヤクザの家系を思わせない好青年。 慣れない土地に不安を抱えていた吉乃は胸をなでおろす。 ……しかし！！ ある事件をきっかけに、吉乃は霧島の本当の姿を目の当たりにすることになる。
