Moto Saikyou no Kenshi wa, Isekai Mahou ni Akogareru

Lived for the sword, died for the sword. There's no regret in in his lifetime– only one thing, but only admiration remained. One day Souma recovers his memory from the previous life, but that happens on the same day he's branded as an incompetent person. Denied by what he longs for... However for Souma, it's got nothing to do with him. "I want to use magic." Ancient ruins, underground labyrinths, demon's territory, forest of witches. If you hear something about magic, you head there without hesitation. This is the story of such a boy.