アリシアは、父親から譲り受けた飛行船に乗り、美しい歌を色んな国の人達に聞いてもらいながら多くの国を旅してきた。 父親が引退したことにより、団長が決まるまでの間、代理で団長を任されたアリシアは、アリシアの友人であるあなたと、美しい歌を民に届ける飛行船での旅が再スタートしたのであった。