Kyoukaisenjou no Horizon, Hagure Yuusha no Aesthetica Recommendations
Both series contain action and a strange cast of characters.
Both series contain fantasy themes.
Both series' protagonists are independent and strange in a sense.
Both series' main heroine also have a mysterious background surrounding them.
Both series contain comedy and drama.