Tales from Earthsea atau dikenal Gedo Senki Menceritakan Bencana melanda tanah Earthsea dan naga terlihat bertarung di atas awan — sesuatu yang belum pernah terjadi sebelumnya. Sparrowhawk, seorang Archmage yang kuat, berangkat untuk mengungkap misteri di balik kejadian-kejadian yang mengkhawatirkan ini dan bertemu dengan Pangeran Arren di sepanjang jalan. Arren adalah pewaris buronan Kerajaan Enlad dan seorang pemuda yang tampaknya pendiam dan tertekan. Berkeliaran tanpa tujuan dalam upaya untuk melarikan diri dari kehadiran gelap yang menghantuinya, dia memutuskan untuk mengikuti Sparrowhawk dalam perjalanannya.
Namun, kedatangan mereka di pemukiman tepi laut Hort Town menemui masalah tak terduga—Lord Cob, seorang penyihir jahat yang kuat yang terobsesi dengan kehidupan abadi, menghalangi jalan mereka. Dipaksa untuk menghadapinya, pasangan itu bergabung dengan Tenar — seorang teman lama Sparrowhawk — dan Therru, gadis yatim piatu naas yang dia asuh. Tapi hobi licik musuh dalam memanipulasi emosi mungkin terbukti menjadi bencana besar bagi pangeran muda.
Bertempat di dunia magis, Ged Senki melampaui pertempuran klasik antara kekuatan kebaikan dan kejahatan, saat menjelajahi pertempuran batin di hati.