Υπήρχε κάποτε ένας πόλεμος κατά την διάρκεια του οποίου ξέσπασε μια διαμάχη μεταξύ της Celestia και της Inferia. Με την λήξη του πολέμου, όλες οι πολιτιστικές ανταλλαγές μεταξύ της Inferia και της Celestia σταμάτησαν.
Τώρα, λέγεται πως οι δύο χώρες θα συντριβούν (η κάθε χώρα βλέπει την άλλη στον ουρανό). Αυτοί που έχουν έρθει για να σταματήσουν την καταστροφή αυτή είναι κάποιοι νέοι που ονομάζονται: Rid, Farah, Keel και Melody.