세상 누구보다 트윈테일을 사랑하는 소년 소우지가 사는 마을에 어느날 정체불명의 미소녀 투알과 함께 이세계의 괴물 엘레메리안이 나타난다. 트윈테일이 갖는 속성력을 먹어치우려하는 엘레메리안과 맞서 싸우기 위해 소우지는 투알로부터 트윈테일 전사가 될 수 있는 신비의 장비 테일 기어를 빌리게 되고, 이후 소꿉친구인 아이카와 함께 세계의 트윈테일을 지키기 위한 싸움을 시작한다.