Человек в чёрном и в шляпе (вроде ковбойской), со шпагой. Свое имя с помощью шпаги на камнях оставлял (еще и название самого мультфильма его именем называется). Жанр вроде вестерн (ну или по крайнем мере в ту эпоху).