En una aventura hilarante y llena de enredos, dos simpáticos y torpes amigos, Bud y Lou, se encuentran en el norte de África, donde el destino los lleva a ser reclutados forzosamente en la Legión Extranjera. Sin tener la menor idea de lo que les espera, los dos se ven envueltos en una serie de situaciones absurdas que incluyen desde un desfile militar desastroso hasta malentendidos con los lugareños.

En lo más profundo de la selva africana, un joven naturalista llamado Gregg colocó su corazón y su alma en la protección de una majestuosa gorila de montaña llamada Joe. Desde que era un bebé, Joe ha sido cuidado por su amiga y guardiana, la valiente y compasiva Jill Young. A medida que crecen juntos, su vínculo se fortalece, mostrando el verdadero significado de la amistad entre humanos y animales.