Hideyoshino é uma menina comum que sempre parece encontrar problemas onde quer que vá. Um dia Hideyoshino visita um santuário local para rezar a fim de passar no seu próximo teste. No entanto Hideyoshino vê uma luz azul que vem do interior do Santuário e olha para dentro para encontrar uma pessoa misteriosa realizando um feitiço mágico. Hideyoshino em um golpe de má sorte tropeça em um pequeno sino e cai no santuário fazendo o estranho capturá-la. No entanto na captura Hideyoshino as espirais mágicas ficam fora de controle e enviam Hideyoshino de volta no tempo para o Sengoku Era. Hideyoshino seguida, encontra Akechi Mitsuhide e Oda Nobunaga. Mas ao contrário do que realmente aconteceu durante a era, Hideyoshino percebe que todos no mundo é do sexo feminino. Ela então decide ajudar Oda Nobunaga encontrar a Armadura Carmesim que é dita permitir que a pessoa que vista a armadura para conquistar todo o Japão.

Títulos Alternativos:
US/EN/MAL: Battle Girls: Time Paradox | FR/BR/PL/MAL: Sengoku Otome: Momoiro Paradox | DE/IT: Battle Girls – Time Paradox | CN: 战国少女~桃色Paradox~ | ES: Sengoku Otome – Momoiro Paradox | KR: 전국소녀 ~핑크빛 패러독스~ | RU: Девы гражданской войны: Розовый парадокс | RU: 戦国乙女～桃色パラドックス～