"Animazione Sperimentale Insensata" questo è il sottotitolo dell'anime. Quest'espressione è decisamente adatta per questa serie che non possiede una trama ben definita.
La protagonista è Excel una ragazza do poco diplomata che a causa delle scarse finanze e visto il suo costante appetito è costretta a trovarsi un lavoro.Viene assunta da una organizzazione segreta l'ACROSS della quale ne è a capo il misterioso Il Palazzo.Excel lo considera subito il suo idolo ed è disposta a fare qualsiasi cosa gli ordini senza mai contraddirlo o lamentarsi.Ogni volta che si presenta al suo cospetto gli dimostra il suo entusiasmo salutandolo con un sonoro "HEIL IL PALAZZO!".Poco dopo Excel viene affiancata dalla cucciola Frattaglia che lei considera il una provvista per le situazioni di emergenza.Naturalmente la cagnolina non è molto d'accordo ad essere mangiata ed ogni volta elabora un piano per scappare da quella padrona invasata ma fallisce sempre per sua sfortuna.Ma riesce sempre in qualche modo a scampare al suo destino di provvista.
A breve un altro membro si aggiungerà all'ACROSS e si tratta di Hyatt una ragazza proveniente da Marte estremamente cagionevole di salute che in ogni episodio non manca di sputare litri di sangue. Lei ha grande rispetto sia per Excel (che chiama senpai) sia per Il Palazzo il quale sembra provare qualche sentimento per lei.In questo modo i membri dell'ACROSS salgono a 4 (Excel considera anche un membro ) ma la loro efficacia non aumenta affatto.Infatti tutte le missioni ,che definire assurde è davvero riduttivo, affidate loro da Il Palazzo vengono ogni volta fallite miseramente e il piano di conquista della Città F della prefettura F viene continuamente rimandato.In realtà l'ideale supremo sarebbe la conquista del mondo ma il capo dell'ACROSS ritiene che sia necessario cominciare da piccole città per poi espandere il controllo.