突然、キキは魔法の力を失ってしまいます。空を飛べなくなって宅急便さんも休業です。そんな時、飛行船の事故が起こりトンボが巻き込まれてしまいます。トンボを助けるためキキは魔法の力を取り戻そうとします。