토쿄 소디아는 다른 세계에서 온 ‘소디’라는 종족의 지배를 받고 있는 도시. ‘소디’는 태생부터 검의 달인으로, 인간에 비하면 압도적으로 훌륭한 검술 능력을 자랑한다. 토쿄 소디아는 소디가 사는 ‘중앙 특별구(센터)’와 인간이 사는 ‘외층 인류구(다운타운)’로 나뉘어, 인간들은 차별받으며 살고 있다. 인간의 신분으로 검성 효카에게 매료되어 수행을 거듭하던 소년 쿠로는 소디 시민권을 획득하기 위해 검 학원에 다니게 된다. 그런데 학교에 입학하기 직전, 반(反)소디 조직의 소녀 사쿠라이 히나코, 그리고 소꿉친구 소디인 세피와 재회하면서 쿠로의 일상은 파란만장한 나날들로 바뀌어 가는데...