Samurai Jack

This cartoon from Dexter's Labratory creator Genndy Tartakovsky tells the story of a great warrior displaced to the distant future by the evil shape-shifting wizard Aku. The world has become a bleak place under the rule of Aku, segregated into fantastic tribes and ruled by Aku's evil robot warlords. Jack travels this foreign landscape in search of a time portal that can return him to his home time so he can "undo the future that is Aku!".