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