Para celebrar el salvamento de los lémures por Marty, Alex, Gloria y Melman, el rey de los pequeños animales, llamado el rey Julian, decide de organizar un banquete de 10 comidas, que los héroes tendrán que recuperar a través de misiones.