人魚のアルストロメリアは海を愛していた。しかしある日 漁師の網に囚われ陸にあげられてしまう。一度陸にあがった人魚は海に戻ることができない。行商人に売り飛ばされた彼女を買い上げ、助けた一人の青年が居た。名前はマジッド。彼は砂漠の国の王子だった。陸の上のことは何も知らないアルストロメリアは無垢な心で彼の助けを喜ぶが、マジッドは突き放すように人間の足を得たアルストロメリアを犯し、「お前は俺のものだ」と言い放つのだった。訳も分からず彼にされるがままになる日々の果て、ひょんなことから彼の態度が真実のものでなかったことを知る。きっかけは決して良いものではなかったかもしれない。しかし二人は急速に距離を縮め、恋仲になるのだった。マジッドは貧困にあえぐ人々を抱える国を立て直そうと砂漠化した場所の開発計画を推し進めていた。アルストロメリアはそっと彼を支え続ける。やがてアルストロメリアにはある能力があることが判明し……。砂漠の国で育まれる愛の物語。