Ore, Twintail ni Narimasu sigue a Souji Mitsuka, un estudiante de primer año de instituto cuya devoción por las coletas va mucho más allá de una simple preferencia. Considera ese peinado la máxima expresión de la belleza, pasa su vida escolar fantaseando con él, calificando los peinados de las chicas e incluso fundando un club dedicado a las coletas. Esa fijación excéntrica se convierte de pronto en el centro de su vida cuando unos monstruos del espacio exterior invaden la Tierra y anuncian que quieren quedarse con las coletas del mundo para sí.
Una misteriosa mujer llamada Twoearle arrastra a Souji al conflicto y le concede el poder de transformarse en Tail Red, un guerrero de dos coletas capaz de hacer frente a la amenaza alienígena. Pronto descubre que el enemigo es Ultimegil, una organización despiadada decidida a colonizar la Tierra y a drenar la energía espiritual de todos, o «poder de atributo». Junto a sus compañeras combatientes de dos coletas Aika Tsube y Erina Shindou, debe proteger tanto el planeta como el peinado que ama mientras se enfrenta a una invasión tan absurda como peligrosa. La serie convierte ese planteamiento disparatado en una batalla de voluntades de larga duración, en la que Souji se ve obligado a defender las coletas no solo como una preferencia, sino como un símbolo del mundo que quiere salvar.