La película Madly Madagascar sigue a Alex, Marty, Melman y Gloria mientras intentan escapar de Madagascar y regresar a Nueva York. Sin embargo, su plan se ve interrumpido cuando los pingüinos y los chimpancés los llevan a África para celebrar el Día de San Valentín.
En esta aventura, los animales se encuentran con el Rey Julien y descubren que el amor puede ser más complicado de lo que pensaban. Alex se enamora de una leona llamada Sonya, Marty se convierte en un galán irresistible, Melman intenta conquistar a Gloria y los pingüinos traman un plan para encontrar el verdadero amor.
Con situaciones cómicas y románticas, Madly Madagascar es una película llena de diversión y enseñanzas sobre el amor y la amistad que hará reír a toda la familia.