Love After World Domination es un anime que sigue la historia de Fudou Aikawa y Desumi Magahara, los mismos que son declarados enemigos acérrimos entre ellos y que no tienen nada en común. Fudou es el líder del escuadrón de héroes Gelato 5 y Desumi es la líder de los villanos de Gecko, una organización malvada que busca dominar el mundo. Sin embargo, a pesar de estas diferencias, mantienen una relación a escondidas.