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