Nel 1862 un equipaggio di improbabili membri inglesi, tra cui un esploratore del diciannovesimo secolo, il suo assistente, un fastidioso reporter, un professore con la testa fra le nuvole e un emancipata insegnante, intraprende a bordo di una pallone aerostatico una spedizione in un inesplorato territorio africano con la speranza di poter piantare bandiera per l'Impero Britannico.