Kafka Hibino, un hombre de 32 años, no está satisfecho con su trabajo como barrendero. Desde muy joven, ha aspirado a unirse al Cuerpo de Defensa y a matar kaijuus para ganarse la vida. Sin embargo, después de algunos intentos fallidos, abandonó sus sueños y se resignó a la mediocridad que le proporcionaba un sueldo decente. Sin embargo, cuando un ambicioso recluta de 18 años llamado Leno Ichikawa se une a su equipo de limpieza, Kafka recuerda una vez más su deseo de unirse al ejército.