「薄樱鬼黎明录」是发生在「薄樱鬼新选组奇谭」之前的故事,时空背景设定于新选组与千鹤相遇前,新选组诞生时母亲因病而亡的龙之介,在失去生活的心灵支柱、漫无目标的四处彷徨时,被要上京的尊王攘夷派浪士打劫而身无分文。没有食物又没有钱的龙之介,就在他快饿死时,遇上了正要前往京都路上的芹泽鸭。被捡到的龙之介就在非自愿的情况下与芹泽鸭一起行动。他们的住处,也就是后来被称为「新选组」的杀人集团根据地。虽然龙之介因为成长历程而非常厌恶武士,但在接触了那些为了成为武士而努力的人们、并了解他们的目标与梦想后,龙之介顽固的心也开始有了变化。他们心中向往的武士是什么?作为自己目标的道路又在哪里?这就是,在幕末动乱之中,一位无名少年的故事……。