Cleopatra Corns, ou Cleo para seus amigos e associados, é o principal protagonista do show. Cleo, diretora executiva do Conglomerado de Corns, prefere dar uma parada fantástica nas férias do que se preocupar com as contas, como sua amiga Suen prefere que ela faça. No entanto, Cleo também é uma mulher de convicções que nunca ficava sempre que um problema ocorria em algum lugar do mundo, o que geralmente acontece em um ritmo muito regular. E alguns desses incidentes variam de um incêndio em um poço de petróleo causado por terroristas a ter que enfrentar uma garota telepática que poderia causar o Armagedom em todo o mundo.