"Opowieści..." są luźną adaptacją "Najdalszego brzegu" i "Tehanu", trzeciego oraz czwartego tomu powieściowego cyklu autorstwa Ursuli Le Guin. Film rozpoczyna się w czasach, gdy nad Archipelagiem zaczynają pojawiać się smoki, pilnujące zachodnich brzegów Ziemiomorza. Dla ludzi są to oznaki nadchodzącej katastrofy. Wkrótce potem usychają plony, padają zwierzęta - świat zdaje się tracić równowagę. Arcymag Ged wyrusza w poszukiwaniu źródła rozbudzonego zła. Na swojej drodze spotyka księcia Arrena - uciekiniera z królestwa Enlad. Młodzieniec nosi w sobie mroczny sekret, na krok nie odstępuje go tajemniczy cień. Wędrowcy przybywają do miasta Hort, gdzie ludźmi handluje się równie często jak podrabianymi produktami, a narkotyki są powszechnie dostępne. Miejsce to tętni życiem, ale pozbawione wyrazu twarze mieszkańców zdradzają poczucie bezsensu. W czasie wycieczki po mieście Arren ratuje z rąk handlarzy małą dziewczynkę - Therru. Mimo strachu, jaki budzi w niej ponury książę, dziewczynka powoli otwiera przed nim swoje serce. Sprawcą niepokoju, jaki zapanował w Ziemiomorzu okazuje się być Cob, wielki czarnoksiężnik pokonany kiedyś przez Geda. Wiedziony pragnieniem zemsty, Cob otwiera przejście między światami żywych i zmarłych.

Na ekrany japońskich kin "Opowieści z Ziemiomorza" trafiły 29 lipca 2006 roku zajmując pierwsze miejsce w tamtejszym box office i spychając na drugie miejsce "Piratów z Karaibów: Skrzynię umarlaka". Film zdobył również nominację do japońskiego oscara w kategorii "najlepszy film animowany" oraz, paradoksalnie, dwie nagrody będące lokalnym odpowiednikiem Złotych Malin za najgorszą reżyserię i najgorszy film.