The story revolves around Nikolai, apparently a part-cyborg; Galory, a young boy who apparently is part human/part Crest person, and Althea, who is entirely a Crest person. Seems the Earth and the Crest people were at war for 300 years so there's still a lot of bad feelings present. 
The ship Galory, Nikolai and others are on is ambushed and almost everyone killed by some kind of automated attack ships from a huge Crest ship that has been taken over by an automaton. 
Galory, Nikolai and Althea go to the ship to try and see if there are any survivors of an advanced party from Galory's ship that can be saved, and to see if they can destroy the Type 38 automaton in the ship's core. 
(Source: AniDB)

Non-anime roles:
~!Abobo in "Double Dragon" (Neo-Geo) (VG)
Andorf (Andross) in "Star Fox 64" (VG) (Japanese)
Ashuraman in "Kinnikuman Generations" (VG) (Japanese)
Ashuraman in "Kinnikuman Muscle Generations" (VG) (Japanese)
Ashuraman in "Kinnikuman Muscle Grand Prix 2" (VG) (Japanese)
Ashuraman in "Kinnikuman Muscle Grand Prix MAX" (VG) (Japanese)
Ashuraman in "Kinnikuman Muscle Grand Prix" (VG) (Japanese)
Baloo in "The Jungle Book" (Disney animated movie) (Japanese)
Baron Praxis in "Jak II Renegade" (VG) (Japanese)
Bass Armstrong in "Dead or Alive 2 Ultimate" (VG) (Japanese)
Bass Armstrong in "Dead or Alive 2" (VG) (Japanese)
Bass Armstrong in "Dead or Alive 3" (VG) (Japanese)
Bass Armstrong in "Dead or Alive" (VG) (Japanese)
Black Hole in "Kinnikuman Generations" (VG) (Japanese)
Black Hole in "Kinnikuman Muscle Generations" (VG) (Japanese)
Black Hole in "Kinnikuman Muscle Grand Prix 2" (VG) (Japanese)
Black Hole in "Kinnikuman Muscle Grand Prix MAX" (VG) (Japanese)
Borgan in "Lunar 2: Eternal Blue" (VG) (Japanese)
Burnov in "Double Dragon" (Neo-Geo) (VG)
Cobra Bubbles in "Lilo & Stitch" (Japanese)
Dai Maoh in "Super Dodge Ball" (Neo-Geo) (Japanese)
Demon Knight in "Dragon Quest" (drama audio)
Edge Master in "Soul Calibur" (VG)
Elvis in "WILD ARMS the Vth Vanguard" (VG) (Japanese)
General Pepper in "Star Fox 64" (VG) (Japanese)
Gilgamesh in "Final Fantasy XII" (VG)
Heihachi Mishima in "Death by Degrees" (VG) (Japanese)
Heihachi Mishima in "Namco X Capcom" (Japanese)
Heihachi Mishima in "Soul Calibur 2" (VG) (Japanese)
Heihachi Mishima in "Tekken 4" (VG) (Japanese)
Heihachi Mishima in "Tekken 5" (VG) (Japanese)
Hoslow in "Emerald Dragon" (Drama CD) (Japanese)
Illgoga in "Tobal No. 1" (VG) (Japanese)
Jack Mathers in "Time Crisis 4" (VG) (Japanese)
Jirado in "Astal" (Sega Saturn Game)
Lazarus in "Shining Tears" (VG) (Japanese)
Lord Zedd in "Mighty Morphin Power Rangers: The Movie" (live-action movie) (Japanese)
Master in "Xenosaga Episode II: Jenseits von Gut und Bose" (VG) (Japanese)
Mike Bison [Balrog] in "Street Fighter II Made Revenger" (drama audio) (Japanese)
Mr.Satan in "Dragon Ball Z Ultimate Battle 22" (VG) (Japanese)
Mr.Satan in "Dragon Ball Z: Budokai" (VG) (Japanese)
Mr.Satan in "Dragon Ball Z: Sparking!" (VG) (Japanese)
Orson Perrault in "Ace Combat 5: The Unsung War" (VG) (Japanese)
Pigma Dengar in "Star Fox 64" (VG) (Japanese)
Pigma Dengar in "Star Fox Assault" (VG) (Japanese)
Robin Mask in "Kinnikuman Muscle Grand Prix 2" (VG) (Japanese)
Robin Mask in "Kinnikuman Muscle Grand Prix MAX" (VG) (Japanese)
Robin Mask in "Kinnikuman Muscle Grand Prix" (VG) (Japanese)
Robin Mask in "Kinnikuman Nisei: New Generation Choujins vs. Legend Choujins" (VG) (Japanese)
Robin Mask/Barracuda in "Kinnikuman Generations" (VG) (Japanese)
Robin Mask/Barracuda in "Kinnikuman Muscle Generations" (VG) (Japanese)
Scott Dolph in "Metal Gear Solid 2: Sons of Liberty" (VG) (Japanese)
Shingen Takeda in "Samurai Warriors" (VG) (Japanese)
Shingen Takeda in "Samurai Warriors: Xtreme Legends" (VG) (Japanese)
Sigurd Sidmeyer in "Galaxy Angel Moonlit Lovers" (VG) (Japanese)
Taira no Kiyomori in "Genji: Dawn of the Samurai" (VG)(Japanese)
Uighur in "Hokuto no Ken: Seikimatsu kyûseishu densetsu" (VG)
Vargas in "Der Langrisser" (VG) (Japanese)
Volf in "Ninja Gaiden Sigma 2" (VG) (Japanese)
Volt Krueger in "The Bouncer" (VG) (Japanese)
VSSE Director in "Time Crisis 4" (VG) (Japanese)
WRO Fukuchou in "Dirge of Cerberus: Final Fantasy VII" (VG) (Japanese)
Yosemite Sam in "Looney Tunes" (Japanese)
Yosemite Sam in "Space Jam" (Japanese)
Zappa in "Poporogue" (VG) (Japanese)
Zou-Daimaoh in "Puyo Puyo" (PC Engine CD-ROM²) (Japanese)!~

Kanchou