Since it's probably not feasible for everybody in English-speaking countries to learn Japanese, fans with translating capabilities and some technical knowledge about digital video have gotten together to provide subtitled versions of Legendz and other anime for free on the internet. These digital subs are distributed by various means including direct http and ftp sites, IRC, and Bittorrent. Since they are produced by fans, these digital subtitles are collectively called fansubs. Fansubs of Legendz have been provided by two groups:

Chou-Mendoukusai subbed episodes 1-6 of Legendz. 6 Episodes were released between July 2004 and July 2005. They have dropped the project for unknown reasons.
Ryuu-Rogue picked up Legendz in September 2006 where Chou-Mendoukusai left off. They have released 14 episodes to date (episodes 7-20). Staff members assigned to the project are as follows:

Translators: yuethomas, Shiron (retired), nezucho, onkeikun, Kawaii_Gaara
Timers: Fauxbliss, Dreamkeeper, nezucho
Editors: Splash, Kawaii_Gaara
Quality Checkers: Fauxbliss, Dreamkeeper, nezucho, Splash
Typesetter: nezucho
Karaoke Stylist/Timer: nezucho
Encoder: nezucho
Distro: Splash, nezucho, Gallonigher

Episodes are in avi format and encoded using the XviD codec to provide both high quality video and compatibility with older/slower systems. I have been able to play them on an Intel Pentium II 300mHz with 128mb RAM. The codec can be downloaded at xvid.org. The videos can be played using various media players. I recommend using VLC or Media Player Classic.