Lost Universe (1998)

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)