Reito Mizuhara adalah seorang mahasiswa kedokteran di National Advanced Medical School di Tokyo yang mengidap penyakit langka dan mematikan yang disebut sklerosis seluler. Agar dapat diobati, ia ditidurkan dalam tidur kriogenik selama lima tahun. Saat terbangun, dia mengetahui bahwa setahun setelah tidurnya, pandemi di seluruh dunia terjadi, yang disebabkan oleh virus Male Killer (MK) baru yang secara eksklusif menimpa pria dan telah membunuh semua pria di Bumi.
Untungnya, Reito dan empat pria lainnya selamat selama tidur tanpa tidur dan sekarang kebal terhadap virus tersebut. Sebagai satu-satunya pria yang tersisa di dunia, mereka ditugaskan untuk kawin dengan sebanyak mungkin wanita untuk mengisi kembali planet ini. Namun, Reito berkomitmen pada teman masa kecilnya dan satu-satunya kekasihnya, Elisa Tachibana, hanya untuk mengetahui bahwa dia hilang tiga tahun lalu. Sementara para pria yang selamat beradaptasi dengan dunia baru ini, Reito justru memilih untuk mengejar Elisa, melawan godaan yang tak kunjung berakhir, dan menyelidiki virus misterius ini.