Opowieści z Ziemiomorza są pierwszą adaptacją którejkolwiek książki z serii Ziemiomorze stworzoną przez studio Ghibli. Wcześniej wielu reżyserów zainteresowanych było nakręceniem filmowej adaptacji Ziemiomorza, jednak nie uzyskali oni zgody autorki książek. Przed Opowieści z Ziemiomorza powstał jedynie miniserial stworzony przez amerykańską telewizję Sci-Fi Channel, będący adaptacją dwóch pierwszych części powieści – Czarnoksiężnik z Archipelagu i Grobowce Atuanu. Ojciec Gora, Hayao Miyazaki, wyznał kiedyś, że marzył o stworzeniu animowanej adaptacji książek le Guin jeszcze przed rozpoczęciem prac nad filmem Nausicaä z Doliny Wiatru (1984). Gdy w 2003 roku jego film Spirited Away: W krainie bogów uhonorowany został Oscarem za najlepszy film animowany, pojawiło się zielone światło dla nakręcenia adaptacji Ziemiomorza. Ponieważ Miyazaki senior zajęty był wtedy pracą nad filmem Ruchomy zamek Hauru, prace nad adaptacją powierzono jego synowi (czemu początkowo sprzeciwiał się ojciec).