Ο Teito θέλει μόνο να αφήσει πίσω το σκοτεινό παρελθόν του ως ορφανός και σκλάβος και να αποφοιτήσει από τη στρατιωτική ακαδημία του Barsburg μαζί με τον καλύτερό του φίλο, τον Mikage. Όταν όμως ακούει ένα κρατικό μυστικό που ξυπνά προδοτικές αναμνήσεις, αναγκάζεται να δραπετεύσει από την ίδια την αυτοκρατορία που κάποτε ήθελε να υπερασπιστεί.