The four members of Milky Holmes are going on a study tour. While soaking in the hot springs among snow monkeys, alarms interrupt the relaxing environment! It was the work of the Thief Empire. A fierce battle between Milky Holmes and the Thief Empire begins, with both sides using their Toys (special powers). Furthermore, with the arrival of the Genius 4, a three-way fight occurs! In the midst of battle, a violent lightning strikes from the sky. Struck by the lightning, the four Milky Holmes girls lose their abilities.
After the events of Link Joker-hen, Takuto Tatsunagi announced an invite-only tournament in a dream, and invited both Aichi and Kai to take part in "Messiah Scramble". The prize being the card named "Messiah", the name of a saviour that was heard in a dream. At the same time, there were many incidents of units disappearing from Vanguard cards throughout the world. Aichi and Kai team up to a confront an enemy that threatens the peace they've just regained. The movie is a prequel to Legion, leading up to Aichi's disappearance.
A blackmail sent to the police containing a video showing the letters "VF" in flame. "VF" means to battle with the card game "Vanguard", in other words, to "fight". The criminal's demand is to call the strongest adult vanguard fighter, and to fight him against three games.
An asteroid collision brought with it a deadly menace known as "Shinobi." Faced with destruction, humanity retreated to land reclaimed from the sea. The one ray of hope is a device that can fight the Shinbo called "The Mechanical Divine General." Ame, the princess of the refugees, and Suō, who carries the blood of the Yagyū family, must awaken its power in order to save the world.