Luttie ditemukan secara tidak sengaja oleh seorang pengembara, sewaktu ia menjelajahi padang salju yang amat luas di daerah utara. Penemuannya ini telah membuat banyak orang di dunia Rune-Midgard menjadi penasaran. Selama berabad-abad Lutie mengisolasi diri dari dunia luar. Para penduduk Lutie berburu dan mengumpulkan barang kebutuhan mereka hanya di daerah sekitar kota mereka yang kecil. Selain berburu, mereka juga bekerja di Toy Factory (Pabrik Mainan), yang terletak di bawah tanah. Para pelancong di Lutie sering mendengar nyanyian riang dan suara palu para pekerja pabrik ini sewaktu mereka menyiapkan mainan dalam berbagai bentuk dan ukuran.

Namun akhir-akhir ini, seorang manusia yang jahat, Antonio, yang menyimpan rasa dengki akibat kekalahannya sewaktu pemilihan Walikota Lutie, telah mencuri semua mainan dari pabrik. Para warga Lutie yang mengabdikan hidup mereka untuk kesenangan dan kebahagiaan anak-anak di seluruh dunia, menjadi putus asa dan akhirnya mereka menghubungi Kafra Corp. Untunglah Kafra Corp dengan senang hati bersedia membantu dan membuka jalan bagi Lutie untuk kembali membawa kebahagiaan bagi anak-anak di seluruh dunia.