Après avoir trouvé un ballon écrasé, Tarzan recherche son pilote, ce qui le conduit dans la vallée de Nimmr où il rencontre des chevaliers qui finissent par le conduire à la reine Grenalda. Il rencontre bientôt l'aérostier Annie Talbot qui est écrivain. Lorsque la reine tombe malade et que Sir Mallad fait emprisonner Tarzan dans le donjon, Tarzan apprend par le médecin royal de la reine, Sir Ronald, que Sir Mallad projette de voler le trône à la reine Grenalda.