「みんなと一緒に全ての美しいものを守るために戦うことが、私の鳥人としての誇りです」（鳥乙女）
赤く染まった月を見て何かを感じた鳥乙女は、こうもり猫とサシペレレを連れてイースター島にやって来た。おりしもイースター島では、年に一度の鳥人祭が行われていた。導かれるように遺跡に向かった鳥乙女の前に、鳥人悪魔一族のアンドレアルが現われる。アンドレアルは鳥乙女に、驚くべき出生の秘密を語り始める…。