日々舞い込んでくる依頼をこなしてきた魔導士ギルド「妖精の尻尾（フェアリーテイル）」のもとに、今度は港町にはびこる海賊団のリーダー、ギースを捕らえてほしいという依頼が届く。報酬が高いと判断したメンバーのナツたちは、意気盛んに出発。あと一歩のところまでギースを追い詰めるも、メンバーのルーシィがミスを犯してしまい、ギースは逃走してしまう。その後ルーシィは、落胆しながらも帰路につく途中、エクレアという少女と鳥のモモンと出会うが、彼女は記憶喪失で……