> 昔、24時間テレビにアニメの時間があった頃にやった、
> 『アンドロメダストーリーズ』（だったと思う）という作品
> ビデオとか、原作本とかは出ているのかな？

ビデオは分かりませんが、もしかしたら本は出ていたかも知れません。