„Sengoku Otome: Momoiro Paradox” to historia o zwyczajnej dziewczynie imieniem Yoshino Hide, która zawsze wpada w kłopoty. Pewnego dnia, podczas wizyty w miejscowym świątynnym sanktuarium, Yoshino staje się świadkiem tajemniczego zaklęcia. Niespodziewanie, spirala magicznego zaklęcia wymyka się spod kontroli, a Yoshino zostaje wysłana z powrotem w czasie do ery Sengoku. Tam spotyka Akechi Mitsuhide i Oda Nobunagę. Wkrótce odkrywa, że w tym świecie wszyscy są kobietami. Postanawia pomóc Oda Nobunadze znaleźć Szkarłatną Zbroję, która podobno daje jej nosicielowi władzę nad całym Japonią.