The Elusive Samurai

Eight-year-old Tokiyuki Houjou will be the next head of the Kamakura shogunate, but he avoids all of his responsibilities. His world changes overnight when his clan is betrayed by Takauji Ashikaga, who brutally kills everyone except Tokiyuki who is rescued by a priest who can see the future. The priest explains that he must escape to become a hero in two years, using his evasive skills to become a new type of hero. He builds a vassal team and trains. Many characters in this show have superhuman abilities, drawn in exaggerated ways. While this show is extremely violent with lots of blood spray and gore, it's also very cheeky with references to other animes, etc. One character gets nosebleeds because he's seen a "sultry" large-breasted woman, additionally the priest has a scene where he has created a machine that has dummy dressed in a temple priestess' uniform spank him while he's tied up, but there's very little actual sex or nudity. ~AnimeGuide4Moms.