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