Cleopatra Corns oder Cleo für ihre Freunde und Mitarbeiter ist die Hauptdarstellerin der Show. Cleo, der Chief Executive Officer des Corns Conglomerate, würde lieber zu einem fantastischen Urlaubsaufenthalt fliegen, als sich Sorgen um die Rechnungen zu machen, wie es ihre Freundin Suen lieber tun würde. Cleo ist jedoch auch eine Frau mit Überzeugungen, die niemals stillstehen würde, wenn irgendwo auf der Welt Probleme auftreten, die oft sehr regelmäßig auftreten. Und einige dieser Vorfälle reichen von einem von Terroristen verursachten Ölquellenbrand bis hin zur Konfrontation mit einem telepathischen Mädchen, das weltweit Harmagedon verursachen könnte.