Sooty and his friends magic themselves into "human-form". They are residing at an old theatre in an unnamed British coastal town. The stage's trap-door can transport them magically to anywhere in the world (but it often makes mistakes). Apart from the many friends Sooty and the gang meet on their adventures, there is a recurring character named Katarina, an aged, well spoken Persian cat who doesn't stand for nonsense and often criticises the gang's conduct.