GYO: Tokyo Fish Attack

Something in Okinawa reeks, and it isn't long before Kaori and her friends realize that the smell is coming from dead fish, which are walking out of the sea. The fish are fused to metal legs and are infected with a disease contractable by humans that was invented as a weapon by unknown sources. After what happens to Tadashi, Kaori finds herself in a new world very much like the old one but with the stench of death.

Lily C.A.T.

2264 A.D.: The Starship Saldes is sent into deep space to explore a newly discovered planet. The journey will take twenty years. The Saldes' crew of thirteen, mixing experienced space jockeys with eager but naive scientists, are prepared for anything - except an unseen alien invader with an insatiable appetite and the ominous force that takes over the ship's controls. The voyage becomes a grim struggle for survival in a vessel which has become a coffin orbiting the paradise world which was to be its destination. (Source: Discotek)

Cowboy Bebop

Enter a world in the distant future, where Bounty Hunters roam the solar system. Spike and Jet, bounty hunting partners, set out on journeys in an ever struggling effort to win bounty rewards to survive. While traveling, they meet up with other very interesting people. Could Faye, the beautiful and ridiculously poor gambler, Edward, the computer genius, and Ein, the engineered dog be a good addition to the group?

Ladius

In a post-apocalyptic world, the treasure hunter Riot and his pretty sidekicks are searching for Eyes of Zalem, which they hope will guide them to Rido, the treasure of a long-lost Quall civilization. A limitless energy source, the Rido has the power to even restore life; but unfortunately for Riot, the evil Demsters are after it too. (Source: Anime News Network)

Suikoden Demon Century

In the early 21st century, an earthquake destroyed Tokyo. Japan lost its center of government and industry, and turned into a lawless territory. Looking for his sister, Takateru Suga learns that she was kidnapped by the powerful Koryukai gang. He decides to ally himself with a drag queen, two ex-mercenaries and a nun to destroy the crime organization and save his sister!