Sensei first appears in Dog-O when you fall down the well in search of Jellybean. He appears several times later, awarding you with additional belts and at the end of the game.
