ロクサーヌ・“ロキシー”・ドヴリアンは、人間と元動物たちが共存する巨大都市ヴェリディア・シティの街路を巡回する放浪のパンク。彼女はタフで、激しく独立心旺盛だが、もう一人の放浪者に出会ったとき、その鎧のひびが露わになる。ロキシーもまたどこにも属しておらず、動き続けることをやめる理由を探している。