A história é situada em um mundo rodeado por um mar de areia. Neste mundo, a raça humana é comandada por demi-humanos. Kirie é um garoto que trabalha em um restaurante em uma pequena cidade portuária do mar de areia. Ele é indiferente ao resto do mundo, motivo pelo qual quando vê o poster de recrutamento para o “comitê de destruição do mundo”, ele não se interessa. No entanto, sua vida muda dramaticamente quando ele encontra uma garota, Morte. Ele está na corrida para se tornar membra do “Comitê de Destruição do Mundo”; além disso, ela tem um “código de destruição” que ela diz ter o poder para destruir o mundo. Desde então, Kirie e Morte começam a agir juntos. Junto com o bravo Toppy, um demi-humano de clã ursinho, a jornada deles pela destruição do mundo começa.