Katanagatari or a Swords Tale - I love it to bits
Shichika the MC is a "human sword" he looks like a friendly big guy that always smiles but he does not know empathy and can be quite cruel, Togame on her journey finds him and his sister living alone on an Island and they (without his sis) leave together (she kind of makes him her bodyguard). The ...... reply
