Rune Soldier (6.6)

Show · 2001 · 1 season · Animation, Sci-Fi & Fantasy, Comedy, Action & Adventure

Louie, a brawny student at the mage's guild, is reluctantly accepted by three girls (Merrill-thief, Genie-fighter, and Melissa-priestess) as a companion for their adventuring party. As the foursome explore ruins, battle dark creatures, and make new friends, they also uncover a sinister plot within the kingdom.

Starring Katsuyuki Konishi, 紗ゆり, Akiko Yajima, Mugihito, Minami Takayama, Kikuko Inoue, Akira Ishida, Fumihiko Tachiki, Fumiko Orikasa, 塚田正昭

We don't know where to watch it in the US.