「薄櫻鬼 黎明錄」是發生在「薄櫻鬼 新選組奇譚」之前的故事，時空背景設定於新選組與千鶴相遇前，新選組誕生時。母親因病而亡的龍之介，在失去生活的心靈支柱、漫無目標的四處彷徨時，被要上京的尊王攘夷派浪士打劫而身無分文。沒有食物又沒有錢的龍之介，就在他快餓死時，遇上了正要前往京都路上的芹澤鴨。被撿到的龍之介就在非自願的情況下與芹澤鴨一起行動。他們的住處，也就是後來被稱爲「新選組」的殺人集團根據地。雖然龍之介因爲成長曆程而非常厭惡武士，但在接觸了那些爲了成爲武士而努力的人們、並瞭解他們的目標與夢想後，龍之介頑固的心也開始有了變化。他們心中嚮往的武士是什麼？作爲自己目標的道路又在哪裏？這就是，在幕末動亂之中，一位無名少年的故事……。