El día que Taiju Oki, un alumno de bachillerato grande y fuerte pero algo torpe, decide declararle su amor a Yuzuriha, sucede un fenómeno inesperado: toda la humanidad se convierte en piedra en un abrir y cerrar de ojos.

Miles de años más tarde, Taiju vuelve a la normalidad y se entera de que su amigo Senkû, un científico de mente ilustre, también ha sobrevivido. Juntos encuentran una fórmula para volver a la vida a las estatuas que siguen intactas y se ponen como objetivo construir una civilización desde cero.