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.