The story of Koshika begins in Tokyo on September 9, 2099. A dimensional ship, under the command of a beautiful woman named Yō Haguro, launches into space to save Earth from imminent annihilation.