High school girls Kotori Morino, Azumi Hattori, and Madoka Hino secretly fight against the evil Satanzola society as the Sailor Cats, messengers of justice. One day, while being attacked by assassins trying to steal an inherited hand mirror, the three are sucked into a mysterious black hole and wake up in the Azuchi-Momoyama period.
Following the events of the previous movie, Kotori and her friends return to the present only to discover that Japan's history has changed. To restore the timeline, the Sailor Cats must travel back in time again to protect the life of Ieyasu while battling the Kouga army.
High school students Rei and Nanako encounter Sailor Daisy, a yellow-clad fighter in trouble. To save her, they awaken their powers and transform into Sailor Lilly and Sailor Rose. Together, they form the Sailor Angels to battle monsters commanded by the evil Witch Queen Papillon.