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