Jack and the Travelling Creatures

Several creatures help Samurai Jack to travel to an island where a time passage is located. However it is protected by an unbeatable warrior. Only the one to defeat this guardian may enter the passage.