Prince Michael is accompanied by the palace cat and a wise old mare on a long and dangerous search for the elusive Under People.