プロイセンでの苦戦に祖国からの援軍はついにやってこなかった。嫌な予感を覚えつつ、小さな火噴き竜イスキエルカとともに帰還したローレンスたちを待ち受けていたのは、ドラゴンを苦しめる思わぬ事態だった。仲間たちを救う手立てを求めて、テメレアとドラゴン戦隊の仲間たちは、アリージャンス号でアフリカを目指し新たな航海へと出発する。そして次第に、苦境の打開策が判明していく。ローレンスたちは打開の鍵となるキノコを求めて遠征隊を組織し奥地へと分け入っていくが、内陸部で強力な力を持つツワナ王国の兵士とドラゴンに襲われ、捕虜にされてしまい…。