アメリカの都市ボレアスシティ。そこは悪徳の栄える都市である。 ギャングの陰謀によって家族を失い、ホームレスに身をやつした青年アランは、ハートレスと呼ばれる少女ヴェロニカと出会う。 そして、彼は彼女の代行する復讐劇へと否応なく引きずり込まれていく。