 If you liked
Kaiba
|
 ...then you might like
Violet Evergarden
|
The setting, story, and art style are very different, but they both have some similar themes.
These are both short episodic series where the protagonist travels around and learns, through the plight of episodic side characters, what it means to be human. In Violet Evergarden, the MC tries to learn the meaning of love, which she doesn't know because she was raised as a child soldier. In Kaiba, the MC has amnesia.
Kaiba is much more of a mindfuck, but both will hit you in the feels, and both have incredible soundtracks.