The first part is the Kamen Rider Fourze’s place five years after the events of the series. Gentaro is now a teacher at Amanogawa High as well as the Space Kamen Rider Club’s new academic advisor. However, a new school club called the Monster League, comprised by a group of psychic children led by Saburo Kazeta, which is supported by a mysterious man named Kageto Banba. The second part is Kamen Rider Wizard’s portion, where Haruto enters the Underworld of an unknown Gate to investigate the mysterious occurrings of monster appearances. He then runs into a young woman named Yu Kamimura who can become Belle Mask Poitrine and can use magic like him. The third and final part of the film is Movie War Ultimatum. The three Akumaizer from the Underworld to plan to invade the land of the living. Kamen Riders Wizard and Fourze must fight to stop the Akumaizer and their Monster Army.

A rainbow-colored tornado takes Haruto and Koyomi to an alternate reality called "Magic Land". There, its residents never developed science. Instead they put extensive research on magic. As a result, anyone has an ability to use magic, and some of them can even transform into a Kamen Rider Mage. When Haruto arrives, he meets a young orphan called Shiina. As Haruto explores Magic Land, he finds the Emerald Palace and meets Emperor Maya. He also meets Prime Minister Orma, who is known as Kamen Rider Sorcerer, who does not appear what he may seem to be...

The story is divided in three portions. The Kamen Rider Wizard portion, Kamen Rider Wizard: The Promised Place, taking place after the finale and defeating Amadum. The Kamen Rider Gaim's portion of the film is titled Kamen Rider Gaim: Sengoku Battle Royale!. A battle royale is being held exclusively for the Armored Riders in Zawame City. In the final portion of the film, titled Sengoku Movie Battle, Kamen Riders Wizard and Beast join Kamen Rider Gaim in the alternate world to stop Kamen Rider Bujin Gaim from acquiring the "ultimate power" he seeks.

To promote the film "Kamen Rider Wizard in Magic Land", Toei released a series of online webisodes, featuring several unbelievable stories. The Kamen Rider Cops films feature past Kamen Riders as part of Rinko's police force. The Kamen Rider Mage films feature Shunpei as the hero. The Search for Magic Riders! looks at past mystically-themed Kamen Riders. The Koyomi's Room: Premium films show Koyomi's various interests outside of helping Haruto.