Isla Seiran, la tierra del paraíso, también conocida como la tierra del libertinaje, donde cualquier acto sexual está permitido y regulado por la Ley de Pervertidos. Junnosuke, un estudiante transferido, es un joven virgen y orgulloso que desprecia el sexo sin amor. Sin embargo, ¡el sexo es un deber de los isleños! ¡La virginidad es un delito grave! ¡Todos los que se nieguen a tener sexo serán guillotinados por la Organización de la Patria del Futuro Seiran (o FS)! Junnosuke decide proteger su virginidad con su vida, evadiendo a todos los pervertidos junto con su joven hermana virgen, Asane. Sin embargo, se topan con Nanase Katagiri, la legendaria cazadora de vírgenes de la escuela.