Battle Girls: Time Paradox – Yoshino Hide adalah gadis biasa yang selalu selalu menemukan masalah kemanapun dia pergi. Suatu hari Yoshino mengunjungi kuil setempat untuk berdoa agar lulus ujiannya yang akan datang. Namun, Yoshino melihat cahaya biru datang dari dalam Kuil dan melihat ke dalam untuk menemukan orang misterius yang sedang melakukan mantra sihir. Karena nasib buruk, Yoshino tersandung bel kecil dan menabrak kuil, mendorong orang asing itu untuk menangkapnya. Setelah penangkapan Yoshino, mantra sihir berputar di luar kendali dan mengirim Yoshino kembali ke masa lalu ke Era Sengoku. Yoshino kemudian bertemu dengan Akechi Mitsuhide dan Oda Nobunaga. Tapi tidak seperti yang sebenarnya terjadi pada zaman itu, Hideyoshino menyadari bahwa semua orang di dunia adalah perempuan. Dia kemudian memutuskan untuk membantu Oda Nobunaga menemukan Crimson Armor yang dikatakan memungkinkan orang yang memakai baju besi untuk menaklukkan seluruh Jepang.