Lost Universe
Japanese title: ロスト・ユニバース
Type: TV
Source: Light novel
Episodes: 26
Status: Finished Airing
Aired: Apr 3, 1998 to Sep 25, 1998
Broadcast: Fridays at 18:30 (JST)
Duration: 22 min per ep
Rating: PG-13 - Teens 13 or older
Studios: E&G Films
Producers: SoftX, Studio Tulip
Licensors: ADV Films, Nozomi Entertainment
Genres: Adventure, Comedy, Drama, Sci-Fi
Themes: Space

Millie Nocturne has one great goal in life: to be the best in the universe - at absolutely everything! But when she tries her hand at being the "best detective," she ends up an unwilling partner with two people who will change her life forever: Kane Blueriver, the psi-blade-wielding master of the starship Swordbreaker, and Canal, the smart-mouthed holographic image of the ship's computer.

Join this unlikely trio on their adventures as they hurtle through space facing off against intergalactic crime lords, rogue starships, and hijackers dressed as chickens... and that's just the tip of the asteroid! 

(Source: RightStuf)

The TV broadcast version of Lost Universe Episode 4, "Yashigani Hofuru" is notorious for its atrocious animation, later leading to bad animation being nicknamed "yashigani".