L'anime segue da vicino l'ACROSS, Organizzazione Segreta per la Promozione dell’Ideale, società che mira alla conquista del mondo. La campagna di conquista parte dalla Città F (Fukuoka), della Prefettura F (prefettura di Fukuoka), in cui si trova la sede in cui opera Sua Eccellenza Il Palazzo, Suo Comandante Supremo.
L'ACROSS inizialmente è composto soltanto da Sua Eccellenza Il Palazzo e Excel, una ragazza iperattiva e super determinata innamorata perdutamente di lui. Successivamente si unirà a loro Hyatt, una ragazza di origine extraterrestre più intelligente della sua compagna ma con l'insana abitudine di morire continuamente. In ogni episodio a Excel e Hyatt viene assegnata una particolare missione per mettere in ginocchio la città, missioni che generalmente non riescono a portare a termine, compromettendo il piano di conquista. Accompagnate solitamente da Frattaglia (Menchi), il loro cane, che serve anche come cibo di emergenza, al di fuori delle missioni devono condurre una vita normale e cambiano spesso lavoro (solitamente non hanno mai abbastanza soldi da permettersi una cena dignitosa). Nel fumetto, con l’arrivo di Elgarla, il Palazzo assegna loro un cospicuo capitale per le loro spese, permettendo così di limitare "l’approvvigionamento sul campo". in seguito a (s)fortunati eventi, anche il loro domicilio passa da misero monolocale ad attrezzato e moderno bilocale.
La maggior parte dell'azione si svolge tra ACROSS e la Squadra Comunal-Combattente, votata all'ordine cittadino. In ogni episodio dell'anime compare Pedro, protagonista Sud Americano di una sotto trama che non ha praticamente nulla a che fare con la storia principale, se non il cattivo finale, ovvero il signor Quell'uomo (leader dell'ACROSS). Questi personaggi non hanno nessuna partecipazione e connessione col fumetto, in cui Il Palazzo è il Comandante Supremo dell’ACROSS.
Non c'è continuità tra un episodio e l'altro, se non alla fine. Il ventiseiesimo episodio, mai trasmesso in Italia, il cui tema è, tutto ciò che è politically incorrect costituisce una parodia della stessa serie e insieme dei generi che prende di mira, tra cui l'hentai.
____________________________________
...lui credeva ciecamente in Dio, anche se sapeva che tante cose che aveva fatto costituivano un oltraggio al Creatore. Semmai il suo torto era di pensare che Satana fosse l’ombra di quest’ultimo, inseparabile da Lui; e che dunque persino il peccato fosse il riflesso di una contesa cosmica in fondo fraterna, e di un dualismo che aveva impegnato le leggi universali. Sentiva di vagare, come tutti gli esseri umani, tra due poli contrapposti solo in apparenza, visto che si definivano reciprocamente. Per cui anche il peccato finiva con l’essere preghiera, mentre l’operare bene era un riconoscere, sia pur in negativo, l’esistenza dell’ombra...
(Valerio Evangelisti
Mater terribilis
soliloquio di Gilles de Rais)