Yuri, el cerrajero del palacio, es acusado de repente de malversación y expulsado sin fondos ni títulos que conservar. Es probable que su ausencia suponga un gran peligro para el sello del Rey Demonio, que su familia ha mantenido bajo control durante generaciones; sin embargo, a Yuri le surgen asuntos más urgentes cuando la primera persona que se pone en contacto con él resulta ser una legendaria aventurera de rango S llamada Astoria. Yuri no sabe qué pensar de que esta aventurera quiera que alguien tan inexperto en aventuras como él se una a ella, pero parece que la magia en la que ha sido entrenado para mantener a raya al Rey Demonio, la Magia de las Llaves, tiene mucha más utilidad en este mundo de lo que parece.