Tanto el manga como el anime son comedias absurdas que muestran los intentos de la “organización secreta ideológica” ACROSS de conquistar la ciudad de Fukuoka (en el anime se le nombra sólo ciudad F) como el primer paso para la dominación mundial y librarlo de la corrupción. Excel es aparentemente la única miembro importante dentro de la organización ACROSS y cuyo rango sólo es superado por el enigmático líder Ilpalazzo (y en algunas escenas por objetos inanimados); sin embargo, Excel posee el apoyo de su oficial, Hyatt, siendo su acompañante en muchas ocasiones. En ambas historias, la ciudad es defendida por una agencia encubierta del gobierno liderada por el Dr. Kabapu, quien debe detener la amenaza de ACROSS.