Barbar y Celeste parten de viaje montados en un gran globo. Durante el vuelo, una tempestad derriba el globo y los elefantes caen en una isla. Allé les esperan un sinfín de aventuras, entre otras un encuentro con caníbales, un viaje en ballena, un secuestro, y una guerra contra los rinocerontes.
