Korgoth of Barbaria!

Korgoth of Barbaria is an animated television series created by Aaron Springer, the storyboard artist of SpongeBob SquarePants.

"In a dark future wasteland, the cities have fallen, primordial beasts have reclaimed the globe and thieves and savages populate sparse, dirty towns. Korgoth emerges from the frozen north, and his merciless savagery may be his only key to survival."

Here’s the first episode:

http://www.youtube.com/watch?v=YaQX-Rj5ZpM

http://www.youtube.com/watch?v=H9TOu3xx6h8&mode=related&search=

http://www.youtube.com/verify_age?next_url=/watch%3Fv%3DvbfLo--TPQg