昭和22年、いまだ戦争の傷痕が至るところに残り、一面焼け野原が広がる東京。新橋駅界隈では、通称“関東小政”こと浅田せんや、“ボルネオマヤ”こと菅マヤら、家や家族を失って売春婦となった女性たちが徒党を組み、“らくちょうのお澄”率いるライバルグループや、闇市を仕切るヤクザの袴田一家と、縄張り争いを繰り広げていた。そんなある日、せんたちのもとに、元陸軍上等兵の伊吹新太郎がMPに追われて逃げ込んでくる。