巨大移動都市ロンドンは、都市同士が捕食しあう弱肉強食の荒れ果てた地でその支配を拡大させ、小さな都市を捕食することで成長を続けている。そんなロンドンの指導者的立場にあるヴァレンタインに対し、過去のある出来事から復讐心をたぎらせる少女ヘスターは、ある小都市がロンドンに捕食される騒ぎに乗じてロンドンに潜入。ヴァレンタインに刃を向けるが……。