I en tid og et sted hvor ens sjel kan forvandles til et våpen, er det moderne magikere kalt Mage-Knights. Selv om Kurogane Ikki er student ved en institusjon som trener Mage-Knights, har han ikke noe spesielt talent innen magi og er merket som "Failure Knight" eller "Worst One." Da han fikk langt mindre enn gjennomsnittet i scoringene, ble han tvunget til å gjenta et år. Men med ankomsten av en ny leder av institusjonen, ble det opprettet en ny regel: riddere hvis evner er kompatible, som bestemt av styret, må dele rom og delta på trening og trening sammen gjennom skoleårene sine for å oppdra sine evner til maks. Det er en regel å implementere den absolutte dommen over evne. Ikkis romkamerat, Stella Vermillion, viser seg å være en prinsesse fra et annet fremmed land. Stella er en rang A-ridder: typen geni innen magi som bare dukker opp en gang i tiåret. Da Ikki gikk inn på henne mens hun skiftet klær, forårsaket det en stor misforståelse (siden ingen av dem visste om den nye regelen ennå) som til slutt endte opp i en duell mellom de to. Straffen (eller som noen kanskje ser det, premien) til den tapende siden er evig underkastelse til den vinnende siden. Hvordan vil forholdet til Stella og Ikki utvikle seg tvunget til å bo i samme rom og praktisere magi sammen gjennom alle skoleårene deres?
