10,000 Light Years

Wish I had met that girl before
I signed my life away off-world
When I didn't have a reason to be alive

Now she's so far from me, stuck on Alpha Centauri
And I'm out here with a broken hyperdrive
I'm a lost and lonely outlaw sailing on the starry sea
I would sell my sorry soul to bring my baby back to me

I'd say it's more 90s anime than 80s - there's one very obvious Cowboy Bebop reference. The animation is a bit more of a coherent narrative than Starship Velociraptor and an excellent example of how you don't always need dialogue to build a story or even a world.