Encore, sebuah catatan dunia yang berisikan tulisan mengenai akhir dan awal dunia ini dibuat, dan ditulis langsung oleh Sang Pahlawan Pemberani, Elline. Orang-orang di seluruh penjuru dunia membentuk party untuk menemukan Encore ini. Lalu disaat sedang berbelanja sang protagonis Ren tiba-tiba diserang oleh seekor wyvern, dia sempat terdesak dan kemudian diselamatkan oleh Kylse Sang Putri Naga yang merupakan salah satu anggota party dari Pahlawan Pemberani Elline. Karena salah mengira Ren itu Elline Kylse merasa sedih dan akhirnya memutuskan untuk membentuk party bersama Ren untuk menemukan Encore yang legendaris itu.