2029年富士山喷火，使东京的都市机能整个毁灭，为了更有效控制犯罪，政府颁布「特区令」，允许民间人士「奖金猎人」逕行逮捕罪犯。时间到了2045年，枪法高超但行事莽撞的美女猎人米拉，跟拥有百万人中才会出现一个的「Heaven-Born Child」能力的少年冬弥櫂，一起在圮败的新宿内打击犯罪……