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