少女向けの髪型「ツインテール」をこよなく愛する高校1年生男子・観束総二は、ある日突然、異世界からやって来た美少女・トゥアールからツインテールの幼女戦士「テイルレッド」に変身する力を授けられる。属性力（エレメーラ）を糧とする異世界の怪物・エレメリアンによって世界のツインテールが危機にさらされる。空想装甲（テイルギア）を纏い、彼（?）は地球のツインテールを平和を守るため、幼馴染の津辺愛香が変身するツインテール戦士「テイルブルー」と共に、敵に立ち向かうのだった。