In the year 1999, the Guild of Magicians was about to open a portal to the mysterious dimension of Nemesis, intending to rejuvenate Earth's polluted atmosphere. However, one of the magicians betrayed the Guild and used the portal for his own gain, releasing hostile creatures known as Lucifer Hawk onto Earth. Twenty-four years later, a special all-female unit known as Attacked Mystification Police was formed to combat the enemy.

Case: Titanic is based on the manga and anime Silent Möbius. It presents an original episode that involves the sighting of a strange ship in the clouds above Tokyo. Closer inspection reveals that the ship appears to be identical to the famous RMS Titanic that sank in the Atlantic Ocean in 1912. The game's nameless male protagonist boards the ship along with Rally, Kiddy, Nami and other heroines from the manga in order to investigate this seemingly inexplicable phenomenon.

[from MobyGames]