Cleopatra Corns, o Cleo para sus amigos y asociados, es la principal protagonista del espectáculo. Cleo, la directora ejecutiva del conglomerado de los callos, preferiría ir a una fantástica parada de vacaciones que preocuparse por las facturas, como su amiga Suen preferiría que hiciera. Sin embargo, Cleo también es una mujer de convicciones que nunca se detendrían cuando ocurrieran problemas en algún lugar del mundo, lo que a menudo ocurre a un ritmo muy regular. Y algunos de estos incidentes van desde un incendio en un pozo petrolero causado por terroristas hasta tener que enfrentar a una niña telepática que podría causar el Armagedón en todo el mundo.