Les personnages sont des animaux humanoïdes qui vivent dans une ville et, en plus, ont un théâtre. Le théâtre peut être fermé à moins que son propriétaire, Koala Buster, ne trouve un nouveau chanteur. Il proclame une compétition à l'échelle de la ville.