Fall 2005

Melayang dengan damai ke Neo Venezia, sebuah kota di planet Aqua (sebelumnya dikenal sebagai Mars). Pada abad ke-24, manusia telah menemukan cara untuk menjajah planet yang sebelumnya tidak dapat dihuni. Meski terdengar futuristik, Neo Venezia masih dipenuhi dengan keindahan pedesaan; gondola di kanal lebar dan saluran air adalah moda transportasi utama. Kota itu sendiri adalah replikasi setia dari Manhome (planet yang sebelumnya dikenal sebagai Bumi) Venesia. Untuk memastikan bahwa penduduk dan turis sama-sama mendapatkan hasil maksimal dari banyak keajaiban Neo Venezia, perusahaan yang menawarkan tur berpemandu melalui gondola dibentuk, salah satunya bernama Perusahaan Aria. Ini adalah tempat kerja Akari Mizunashi, seorang remaja berjiwa bebas dari Manhome yang sekarang menjadi Undine pemula (sebutan yang diberikan untuk pemandu wisata). Bergabunglah dengan Akari saat dia menjadi akrab dengan Undine lainnya, turis, penduduk Neo Venezia, dan bahkan kota itu sendiri, belajar banyak pelajaran hidup yang berharga di sepanjang jalan, seperti kebenaran indah bahwa ada hal-hal seperti keajaiban buatan manusia.

Menyelesaikan setiap pekerjaan dengan akurasi yang kejam, Train Heartnet adalah pembunuh terkenal yang tidak memedulikan nyawa manusia. Mengenakan moniker "Kucing Hitam" di dunia bawah tanah, pembunuh elit bekerja untuk organisasi rahasia yang kuat yang hanya dikenal sebagai Chronos.

Suatu malam yang suram, blasé penembak menemukan Saya Minatsuki, seorang pemburu hadiah yang penuh teka-teki, dan segera menjalin persahabatan yang aneh dengannya. Dipengaruhi oleh pandangan hidup saya yang positif, Train mulai memikirkan kembali hidupnya. Memutuskan untuk meninggalkan perannya sebagai Kucing Hitam, dia malah memilih untuk menempuh jalan yang baik sebagai pemburu hadiah yang jujur. Namun, Chronos—dan khususnya Creed Diskenth, bawahan Train yang posesif—tidak terkesan dengan perubahan hati Train yang tiba-tiba dan sumpah untuk menggunakan tindakan ekstrem untuk mengembalikan utusan nasib buruk.

Pembunuh ini menjadi "kucing liar" hanya bisa berkeliaran sejauh ini sebelum suara tembakan yang memekakkan telinga keluar.

Saya Otonashi adalah gadis biasa yang menjalani kehidupan biasa dengan keluarga angkatnya di Kota Okinawa. Faktanya, satu-satunya keanehannya adalah menderita anemia dan tidak dapat mengingat kehidupannya setelah tahun sebelumnya.

Namun, masa lalu Saya yang terlupakan dengan cepat kembali menghantuinya—suatu malam, dia diserang di sekolah oleh makhluk yang memakan darah manusia. Tepat ketika semua harapan tampaknya hilang, seorang pria misterius bernama Haji muncul dan menangkis makhluk itu untuk sementara. Tetapi ketika penyelamatnya memaksanya untuk meminum darahnya, Saya tiba-tiba mengalami kesurupan dan membunuh monster itu dengan mudah, menggunakan darahnya sendiri sebagai katalis.

Saya kemudian mengetahui tentang sebuah organisasi bernama Red Shield, yang didirikan dengan tujuan tunggal untuk mengalahkan binatang buas. Sekarang Saya dan Haji harus bekerja sama dengan Red Shield untuk melawan monster menakutkan ini dan membuka rahasia masa lalu gadis itu.