In de verre toekomst op de planeet Earl, eeuwen geleden gekoloniseerd door immigranten van de aarde. "Oude technologie" heeft het overleefd in de vorm van nanomachines waarmee vrouwelijke maagden zeer geavanceerde Materializing Equipment (HiME) kunnen hanteren en Meester Otomes kunnen worden - lijfwachten en krijgers die de royalty"s van verschillende koninkrijken dienen. Arika Yumemiya is naar Windbloom Kingdom gekomen op zoek naar haar moeder, van wie Arika weet dat ze een Otomé was. Bij haar aankomst ontmoet ze de beste Coral Otome-student, Nina Wáng, en Windbloom"s troonopvolger, Mashiro Blan de Windbloom. De serie volgt Arika"s voortgang als student aan de Garderobe Academy en de machinaties van degenen die de vernietigende kracht van de oude technologie voor zichzelf willen.