Tras atrapar al rinoceronte y, según El Indio (Bruce Cabot), "romper el maleficio" -en referencia al incidente del principio de la película, en el que El Indio acabó corneado en un intento anterior fallido de capturar un rinoceronte-, el grupo quiere ir a Arusha a celebrarlo; Pockets (Red Buttons) intenta convencer a una solitaria y visiblemente angustiada Dallas (Elsa Martinelli) para que se una a ellos, pero ella se niega. Entonces, el propio Sean (John Wayne) lo intenta, sólo para que Dallas arremeta furiosamente contra él porque era evidente que estaba enamorada de él, pero él ni le correspondía ni era sincero sobre sus sentimientos hacia ella; se marcha, confuso.

Al día siguiente, el grupo descubre que Dallas se ha marchado y ha dejado una carta; como Sean no está dispuesto a dejarla marchar esta vez, todos parten en su busca -excepto El Indio, que se queda y advierte a las autoridades de que no dejen salir del país a Dallas-, con la intención de utilizar al elefante bebé Tembo para que les ayude a rastrearla -¡los tres elefantes bebé la acompañan, de todos modos! El grupo de búsqueda acorrala a Dallas en un hotel de la ciudad.

En la secuencia final, todos están de vuelta en el complejo; ven a Dallas en la cama y Sean pretende retomar la conversación donde la dejaron; entra un borracho Pockets, al que Sean informa de que Dallas y él se acababan de casar e intenta echarlo de la habitación. Pero, entonces, los elefantitos entran en la habitación, destrozan la cama y causan hilarantes estragos, mientras la película termina.