Sarutobi é um ninja e caçador de recompensas que, no início da história, começa a viajar junto com a Princesa Paffy e seu padre, atuando como guarda-costas e provedor financeiro para eles. Ele possui um Ryu Ninja chamado Bakurastumaru, cuja cor é marinho escuro. Sarutobi costuma ser cabeça quente e tem grande conhecimento de tudo. Também é vingativo, exibindo características que envolvem a busca por justiça. Ao longo da série, mantém uma rivalidade com Adeu e frequentemente o chama de “Sonic Buffoon”.