ゴッサムは市長選挙運動を迎え、立候補者は2人いたが、そのうちの1人は悪名高い犯罪者ペンギンだった。当選後は大量の家屋を撤去して塀を建てると宣言し、子どもの頃に住んでいた少女の家が取り壊されるのを阻止するため、主人公の猫娘がペンギンの陰謀を調査する……。