1920年代のアメリカをモチーフとした街・ロックヴィルシティ。 そこは超人的な力を持つヒーロー「キーマン」が街の平和を守っていた。 だがキーマンは何者かに殺害されてしまう。 事件捜査に赴いたしたアレックス刑事は、謎の少女・ネクロとバディを組み、社会の暗部に巣喰う悪の組織と戦いを繰り広げていくことに!