I. Phần 1: Order (Trật tự nguyên thủy)Cronia là một vùng đất yên bình nằm ở phía Tây bờ vịnh Nortenham. Người dân, các á thần và phù thủy - những người mang năng lực đặc biệt - sống với nhau hòa thuận dưới sự cai trị của một phù thủy tài giỏi - một vị vua anh minh - Garther II.
Khi biết mình sắp gần đất xa trời, vị vua trăn trở không biết liệu người con trai duy nhất có thể nối ngôi ông cai trị và bảo vệ vùng đất này hay không. Ông thử thách con trai mình bằng cách bảo cậu hãy tới thư viện có những chòm sao, đi tìm Trật tự thế giới mà ông đã giấu ở đó và mang về cho ông, vì ông biết rằng chỉ có người thừa kế thực sự xứng đáng mới có thể lấy và thay đổi được Trật tự đó. Người con trai vâng lời cha đã lên đường đi tìm thư viện của những ngôi sao. Cậu không hề hay biết Elizabeth, một cô gái phù thủy thầm thương trộm nhớ cậu, đã bí mật đi theo cậu.
Trên đường đi tìm thư viện, vị hoàng tử trẻ bị một nhóm cướp chặn đánh. Chỉ có một mình với thanh kiếm trên tay, cậu dễ dàng bị chúng uy hiếp. Lúc này, cô gái phù thủy đi theo cậu mới xuất hiện và dùng phép thuật giải thoát cho cậu. Hoàng tử vô cùng biết ơn cô gái, cậu đã mời cô cùng lên ngựa với mình.
12 ngày 12 đêm ròng rã, cuối cùng cậu và cô gái cũng tìm đến nơi được cho là có thư viện đó. Thư viện Ánh trăng nằm ở lưng chừng trời, chỉ có những người xứng đáng mới có thể lên được đó. Khi cả hai cùng chạm vào khóa ma thuật, chỉ có hoàng tử được phép vào thư viện, còn Elizabeth thì không, bởi lẽ cô chỉ là dân thường. Cậu bảo Elizabeth hãy đợi mình.
Vào trong thư viện, hoàng tử gặp thủ thư Lily - một á thần xinh đẹp với mái tóc vàng óng. Hoàng tử cứ nghĩ tìm được đến Thư viện rồi thì hành trình kết thúc, nhưng không, hành trình đi tìm Trật tự thế giới được vua Garther cất giấu còn khó khăn hơn. Nó là một thứ không hữu hình, vô cùng khó nắm bắt. Bản thân cô thủ thư cũng không biết nó ở đâu trong Thư viện rộng lớn. Sau khi vượt qua các thử thách về lòng dũng cảm, tình thương người... những phẩm cách cần thiết để trở thành một vị vua cùng với sự giúp đỡ của Lily, cuốn sách mang Trật tự thế giới mới hiện ra trước mắt vị hoàng tử.
Nhưng vì quá tò mò, hoàng tử quên lời cha dặn, cậu đã mở khóa cuốn sách. Trật tự cũ bị phá vỡ, những tính xấu xa phàm tục, những thứ độc ác tràn ra khắp thế gian. Cả Thư viện rung chuyển.
Khi đó, Elizabeth đang đợi ở dưới bỗng bị tấn công bởi một linh hồn pháp sư. Linh hồn đã chiếm hữu thân xác cô, và giờ ngự trị bên trong Elizabeth là một con quỷ. Con quỷ đó làm biến dạng tình cảm mà cô dành cho hoàng tử, làm cho nó trở thành khát vọng chiếm hữu chứ không còn là tình cảm hồn nhiên như trước. Khi thấy hoàng tử dìu một cô gái khác, là Lily xuống khỏi Thư viện đang lung lay sắp sụp đổ, Elizabeth, với ánh mắt đục ngầu của quỷ dữ, chồm tới định giết chết Lily. Tuy nhiên hoàng tử đã nhanh tay rút kiếm ra và chặt đứt một bên tay cô, khiến cô phải bỏ chạy.
Khi hoàng tử mang cuốn sách về, đức vua đã qua đời. Trật tự bị phá vỡ làm cho vương quốc Cronia không còn được yên bình như trước. Hoàng tử Ernest lên ngôi vua, cố gắng thay cha bảo vệ vương quốc, tuy nhiên không thể được như vua Garther đã từng làm. Một hệ thống gọi là Luật pháp được thiết lập để suy trì một Trật tự tạm thời trong Cronia, và vị vua trẻ đã phân các giai cấp xã hội từ cao xuống thấp để đảm bảo không có một mối hiểm họa nào. Một Cronia mới không còn yên bình như xưa, người dân, á thần và phù thủy sống tách biệt, không còn hòa thuận với nhau nữa.