«¡Cuéntame un cuento para dormir! ¡Acerca de papá!» «Muy bien. ¿Por dónde empiezo?» «¡Desde el principio!» «Como deberían hacer todas las historias». Érase una vez, un valiente héroe luchó contra un aterrador dragón conocido como el Rey Cruel y, finalmente, salió victorioso. Sin embargo, en lugar de dar el golpe de gracia, el héroe decidió cortar uno de los cuernos del dragón y proclamó: «¡Debes expiar tus pecados!» En los días siguientes, el héroe pasó tiempo con el dragón mientras se curaba y, antes de que se dieran cuenta, el héroe y el dragón se hicieron muy amigos. Un día, años después, el héroe sufrió una herida mortal, a la que sobrevivió su única hija, Yuu. Le pidió a su buen amigo que criara a su hija para convertirla en una gran heroína, y la poderosa bestia le dio su palabra como último deseo del héroe. A partir de ese momento, ha velado por Yuu, sirviéndola de protectora y guía en sus numerosas aventuras para que algún día se convierta en una gran heroína. Sin embargo, estos momentos idílicos no durarán para siempre, ya que se acerca el inevitable resurgimiento de la verdad sobre el pasado del Cruel Rey, lo que anunciará nuevas pruebas tanto para el rey como para Yuu.