H ιστορία τοποθετείται σε ένα φανταστικό μέρος κατά τη διάρκεια μίας μεσαιωνικού τύπου εποχής μαγείας και φαντασίας. To Tears to Tiara ξετυλίγεται με την άνοδο της Θείας Αυτοκρατορίας στην εξουσία, καθώς κατακτά και κυβερνά όλο και πιο μεγάλες εκτάσεις.
Στο νησί Erin, που εξακολουθεί να κυβερνείται από το Αρχαίο Βασίλειο, ο λαός των Goidelic προσπαθεί να θυσιάσει την ιέρεια Riannon για να αναστηθεί ο πρωταγωνιστής και δαίμονας βασιλιάς Arawn προκειμένου να ηγηθεί της αντίστασης κατά της Αυτοκρατορίας. Αν και το τελετουργικό αποτυγχάνει και η Riannon επιβιώνει, η σφραγίδα που κρατούσε τον βασιλιά δαίμονα φυλακισμένο σπάει και ο Arawn ανασταίνεται. Οπλισμένος με μυστηριώδεις και καταστροφικές δυνάμεις και με ανθρώπινο σώμα, ο Arawn συμμετέχει στην ομάδα της Riannon, του αδελφού της και διοικητή τάγματος Arthur, καθώς η ομάδα περιλαμβάνει ακόμα έναν ξιφομάχο, έναν τοξότη και ένα κουιντέτο από μαγικά Pixies στον επικό αγώνα εναντίον της Θείας Αυτοκρατορίας.