В далекой Японии, в префектуре Ф, в городе Ф процветает (или не совсем процветает) Тайная Идеалистическая Организация АКРОСС, пытающаяся захватить город, а затем и весь мир дабы отчистить его от зла. Гиперактивная Эксель и умирающая от любой нагрузки Хаятт стараются изо всех сил выполнить хоть одно задание ради их начальника Ильпалаццио-самы, но не способны даже раздобыть себе еды.А в это же время Департамент Безопасности пытается навести порядок в городе, Иммигрант Педро пытается вернуть свою жену и разобраться с преследующей его 4В, странная инопланетная цивилизация пытается уничтожить землю, а очень похожая на кошку собака Менчи пытается просто не быть съеденой.