近未来。地球規模の大災害『破局』によって世界は混迷の時代に入った。国家は崩壊し、隕石落下による大破壊を逃れた大都市を中心に新たな支配体制が形成された。『クイーン』が支配する都市国家群『サンクタム』は、女性中心の価値観によって圧政を敷いていた。男たちは迫害され、要職どころかまともな仕事に従事することもできず、都市の外周のスラムで生活することを余儀なくされていた。
サンクタムを構成する都市のひとつ、『アストライア』でも、男たちは虐げられていた。市民を監視する公安警察『グレイス』は、女帝に永遠の忠誠を誓った女性のみで構成された憲兵組織『ナイトメアレーベン』を頂点として恐怖と暴力で都市を治めていた。ナイトメアレーベンとスラムの男たちは日夜衝突を繰り広げ、力なき人々は街の片隅で息を潜めて暴力が過ぎ去るのを待つしかなかった。そんなアストライアに、漆黒のバイクを駆るひとりの男が足を踏み入れる。男の名はカムイ。ナイトメアレーベンの女たちを討伐し、圧制から男たちを解放するため、カムイの戦いが始まる。
