新日本帝国。嘗て日本国と呼ばれていた国。 偽りの正義をうたう甘言をSNSネットワークに垂れ流し、政権を手にした極右政党臣民（じんみん）党。 帝国は「国体保護」の名のもとに、人々の暮らし、家族、声までも管理していた。 由羅美緒は、父を国家に奪われた少女。 彼女のそばに残されたのは、父が作った三匹の猫型随伴端末――ノア、レビ、ブチャ。 黒い猫たちは、ただのペットではなかった。 監視された都市の裏を走り、扉を破り、悪しき陰謀を噛み破る、特別猫撃隊NYAT。 彼女たちは、人間の自由のために、凶悪な支配者と闘うのだ！