母親が行方不明となったと思われる理想郷「アヴァングラ」を探し求める一人の青年ジェダル・ロオ・ヤクモが、謎の少年ルコウス（男装しているリリット・ノイエ）との出会いを通じ共に理想郷を探していくお話。