Yūsha Yoshihiko to Maō no Shiro (勇者ヨシヒコと魔王の城, lit. “The Hero Yoshihiko and the Demon King’s Castle”)
This looks like a Japanese version of Monty Python and the Holy Grail, and I love it
I’ve watched it, and yeah it pretty much is just that. It’s great.